Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Paradise 4 Star Hotels

See all 269 Hotels in Paradise
Luxor Hotel and Casino

Luxor Hotel and Casino

3900 S. Las Vegas Blvd, Las Vegas
4.0 out of 5.0
3.6 out of 5 (53,728 reviews)
Nice little vacationWe had a great time, the hotel was just fine! We had close in parking with a very reasonable charge. The location on The strip made it easy get to the shows and casinos! I would stay there again, as the price was much better then the other big hotels. Expedia made all the arrangements, all we had ...
  Feb 24, 2018

$37

$37
MGM Grand Hotel & Casino

MGM Grand Hotel & Casino

3799 Las Vegas Blvd S, Las Vegas
4.5 out of 5.0
3.9 out of 5 (24,167 reviews)
Friendly staff Check in was smooth, as was check out. Staff is friendly. Only negative is that restaurants in the hotel don’t open until 4. It’s nice to not have to always leave out of the hotel to grab some food.
  Feb 23, 2018

$47

$47
TI - Treasure Island Hotel and Casino

TI - Treasure Island Hotel and Casino

3300 Las Vegas Blvd S, Las Vegas
4.5 out of 5.0
4.1 out of 5 (41,888 reviews)
The room was spacious and updated. The hotel lobby was updated as well - very similar to most hotels on the LasVegas strip. The staff and bartender were friendly.
  Feb 23, 2018

$35

$35
Mandalay Bay Resort And Casino

Mandalay Bay Resort And Casino

3950 Las Vegas Blvd S, Las Vegas
4.5 out of 5.0
4.2 out of 5 (21,113 reviews)
The hotels was nice with the front desk rep being very nice and offering us different obtains of room views and upgrades.
  Feb 23, 2018

$53

$53
New York-New York Hotel & Casino

New York-New York Hotel & Casino

3790 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.1 out of 5 (25,358 reviews)
Good stayHad a nice stay at NyNy. Room Had a great view of the strip and the location of the hotel is great. Close to everything. Room service was super. Very fast and the food was hot and tasty. Lots of restaurants to choose from. The hotel has great shopping and everything you need for gaming. We went on ...
  Feb 23, 2018

$45

$45
Rio All-Suite Hotel & Casino

Rio All-Suite Hotel & Casino

3700 W Flamingo Rd, Las Vegas
4.5 out of 5.0
3.8 out of 5 (17,069 reviews)
No shuttle to strip. Too far to walk. Spent a lot on cabs. Was disappointed that there wasn't any hotel entertainment. Story in the sky is gone. Everything is self serve. Not cool. It is obvious that the Rio is the bastard child in this hotel grouping.
  Feb 22, 2018
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

3667 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
3.9 out of 5 (20,019 reviews)
The rooms were ok. Wished I had time to use the freestanding tub. Liked the bathroom and freestanding closet. Not much area in the bedroom to sit.
  Feb 23, 2018

$43

$43
Harrah's Hotel and Casino Las Vegas

Harrah's Hotel and Casino Las Vegas

3475 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
3.7 out of 5 (18,580 reviews)
Great and Inexpensive, Middle of the Strip!Really nice hotel and casino but not too big either, easy to navigate for first timers to Vegas. Loved the location right on the strip. Check in was a breeze. Helpful staff. The room was fine, nice bathroom and clean. Perfect for what we needed but the room could use a little updating. Live music ...
  Feb 23, 2018
Bally's Las Vegas - Hotel & Casino

Bally's Las Vegas - Hotel & Casino

3645 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
3.8 out of 5 (23,575 reviews)
The wifi though...Ballys is located in a great spot and the room was very nice and comfortable but the wifi was terrible. It only connected once for me during our 4 night stay.
  Feb 23, 2018
Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

3655 Las Vegas Blvd S, Las Vegas
4.5 out of 5.0
4.0 out of 5 (23,644 reviews)
Paris Las VegasCheck in was very easy using the automated check in machine. First night was very loud from the nightclub below the Eiffel Tower. We changed rooms the next afternoon and all was fine.
  Feb 23, 2018

$31

$31

The outset of any well-deserved holiday kicks off with deciding on a destination. Paradise has been a popular choice with guests because it offers so much to do and see. Location is everything, but that applies to more than the area you are flying into. When you want a journey that is fantastic from beginning to end, you need the right accommodation.

Accommodations as Stunning as Paradise

Paradise saw its fair share of visitors this past year. Our comment section contains comments that highlight how unbelievable these properties are. When you reserve a 4-star hotel you can rest easy knowing that these properties strive to satisfy your needs. These hotels strive to make the facilities and grounds pleasing from the moment you step onto the property. You won't need to search long to find a delectable dinner, to keep up with your workout schedule, or for an invigorating dip during your visit with everything they offer.

Rooms have been furnished to keep your utmost comfort in mind, with amenities like premium bedding, and in-room coffee or tea, and designer bathroom products. So, lay back and relax. Moreover, if you find that you're need of anything more, you can trust the staff will try their best to ensure you remain pleased during your stay there. These properties are so nice that you'll regret the day you have to check-out.

Reserve a 4-Star Hotel in Paradise Today!

Your trip to Paradise should be one where you don't have to worry about the little things. With Expedia, you can get inexpensive prices on top-rated accommodations to take your getaway to greater heights.

Recently booked 4 Star Hotels in Paradise

Monte Carlo Resort and Casino
3.5 out of 5.0
Last booking: 7 minutes ago
Flamingo Las Vegas - Hotel & Casino
3.5 out of 5.0
Last booking: 23 minutes ago
TI - Treasure Island Hotel and Casino
4.5 out of 5.0
Last booking: 34 minutes ago
Palms Place by Airpads
4.5 out of 5.0
Last booking: 43 minutes ago
Polo Towers by Diamond Resorts
3.5 out of 5.0
Last booking: 51 minutes ago
Luxor Hotel and Casino
4.0 out of 5.0
Last booking: 1 hour ago
Four Points by Sheraton Las Vegas East Flamingo
3.0 out of 5.0
Last booking: 1 hour ago
Hooters Casino Hotel
3.5 out of 5.0
Last booking: 1 hour ago
The Cosmopolitan Of Las Vegas
5.0 out of 5.0
Last booking: 1 hour ago