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

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

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


Featured Henderson 4 Star Hotels

See all 591 Hotels in Henderson
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 (886 reviews)
Very nice hotelI had a great time staying at the Luxor, and the show with Chris Angel was excellent, loved it, it was my 50th birthday and it was great.
  Dec 11, 2017

$30

$30
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

3000 Paradise Road, Las Vegas
4.5 out of 5.0
3.6 out of 5 (885 reviews)
My stay was good. The one thing that I didn't like was the resort fee being more per day than the cost per room per day.
  Dec 1, 2017

$33

$33
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 (921 reviews)
Better than What I ExpectedTI was able to check us in at least 30 minutes earlier than 3pm (parking is free!!!). Front lobby looked upscale and clean; desk staff were polite and ready to answer/address any concern/questions (your resort fees include printing our boarding passes). Smoke/smell is apparent in the casino area ...
  Dec 4, 2017

$49

$49
Stratosphere Hotel, Casino & Tower, BW Premier Collection

Stratosphere Hotel, Casino & Tower, BW Premier Collection

2000 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
3.6 out of 5 (868 reviews)
Nice staff very friendly and hotel was clean loved my room nice view of the mountains.
  Dec 8, 2017

$28

$28
MGM Grand Hotel & Casino

MGM Grand Hotel & Casino

3799 Las Vegas Blvd S, Las Vegas
4.5 out of 5.0
4.0 out of 5 (887 reviews)
Excellent service The hotel was gorgeous. Lots of things to see and do. Service was excellent. Staff was very accommodating. Everything was amazing.
  Dec 8, 2017

$55

$55
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 (840 reviews)
Nice hotel, rooms & stayEveryone was great. My only issue is I was unaware that it’s at the very end of the strip, which made visiting other hotels and casinos a bit difficult. But the hotel and staff were great.
  Dec 4, 2017

$50

$50
Flamingo Las Vegas - Hotel & Casino

Flamingo Las Vegas - Hotel & Casino

3555 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
3.4 out of 5 (927 reviews)
Centrally located It was a great stay. We opted to not have our room cleaned for the duration of our stay which saved water for the hotel and we did not get disturbed. We got towels when we needed and trash emptied. The Flamingo is centrally located so you can pretty much walk most places. We will stay again. PS... ...
  Dec 7, 2017

$29

$29
Rio All-Suite Hotel & Casino

Rio All-Suite Hotel & Casino

3700 W Flamingo Rd, Las Vegas
4.5 out of 5.0
3.7 out of 5 (381 reviews)
Rio!!Had a awesome experience at the Rio!!! Very nice and efficient staff. I would highly recommend this hotel to my friends and family and would definitely stay here again. Rooms were very nice and clean.
  Dec 11, 2017

$26

$26
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 (680 reviews)
The place was clean and people were friendly but there was nothing WOW about the place. It was Christmas time and you really wouldn’t have known it.
  Dec 12, 2017

$29

$29
New York-New York Hotel & Casino

New York-New York Hotel & Casino

3790 Las Vegas Blvd S, Las Vegas
4.5 out of 5.0
4.0 out of 5 (828 reviews)
Hotel stayWe liked the hotel in general. What we did not like was the issues we had trying to get into the parking ramp, in particular when there was an event going on at the T-Mobile arena. We found that very problematic. That said we usually don’t rent a car in Vegas but did this time to go see outlying ...
  Dec 6, 2017

$44

$44
Map

Recently booked Henderson hotels

Green Valley Ranch Resort and Spa
5.0 out of 5.0
Last booking: 28 minutes ago
Best Western Plus St. Rose Pkwy/las Vegas South Hotel
3.0 out of 5.0
Last booking: 1 hour ago
Fiesta Henderson Hotel and Casino
3.5 out of 5.0
Last booking: 1 hour ago
Sunset Station Hotel & Casino
4.0 out of 5.0
Last booking: 1 hour ago
The M Resort Spa Casino
5.0 out of 5.0
Last booking: 2 hours ago
The Westin Lake Las Vegas Resort & Spa
4.5 out of 5.0
Last booking: 2 hours ago
Railroad Pass Hotel & Casino
3.5 out of 5.0
Last booking: 5 hours ago
Residence Inn By Marriott Las Vegas/Green Valley
3.5 out of 5.0
Last booking: 6 hours ago
Springhill Suites by Marriott Henderson
3.5 out of 5.0
Last booking: 6 hours ago

About Henderson 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Henderson, Las Vegas.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!