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 543 Hotels in Henderson
Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

3000 Paradise Road, Las Vegas
4.0 out of 5.0
3.6 out of 5 (897 reviews)
Had a great stay, plan on stay next time I'm in Las Vegas area. Food was great and priced reasonable. Like that the Mono rail stop is just out the hotel.
  Nov 16, 2017

$30

$30
MGM Grand Hotel & Casino

MGM Grand Hotel & Casino

3799 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.0 out of 5 (1,598 reviews)
Vegas getawayGreat time in Vegas with the husband. MGM Grand is a great place to stay. The rooms were clean. The staff was friendly with the exception of the gentleman during check in. He was all business no personality. The hostesses in the casino was great. The dealers at Black Jack table were very good.
  Oct 21, 2017

$55

$55
TI - Treasure Island Hotel and Casino

TI - Treasure Island Hotel and Casino

3300 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.1 out of 5 (1,216 reviews)
Excellent experience. The only issue we had was the cleaning staff entering our room twice while we were still there. We even had the do not disturb sign on the door. Other than that, a great stay!!!
  Oct 30, 2017

$35

$35
Mandalay Bay Resort And Casino

Mandalay Bay Resort And Casino

3950 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.2 out of 5 (834 reviews)
Beautiful roomThe elite king suite was huge and overall a beautiful room. I would definitely stay there again
  Nov 6, 2017

$59

$59
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.0 out of 5 (824 reviews)
My StayThe motel, restaurants, and casino were a nice first experience, Everything was in a good vicinity.
  Nov 18, 2017

$49

$49
Rio All-Suite Hotel & Casino

Rio All-Suite Hotel & Casino

3700 W Flamingo Rd, Las Vegas
4.0 out of 5.0
3.7 out of 5 (375 reviews)
Hotel is slightly dated, but it's still lively and has many nice shops.
  Nov 9, 2017

$29

$29
Planet Hollywood Resort & Casino

Planet Hollywood Resort & Casino

3667 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.0 out of 5 (669 reviews)
Hotel was niceHousekeeping should vacuum and wipe the rooms down
  Oct 10, 2017

$59

$59
The LINQ Hotel & Casino

The LINQ Hotel & Casino

3535 Las Vegas Blvd South, Las Vegas
4.0 out of 5.0
3.8 out of 5 (76 reviews)
Great stay. I really enjoyed my stay at the Linq. Great staff and amenities . Fun place lively . My room was very comfortable and clean .
  Sep 10, 2017

$35

$35
Mirage Resort & Casino

Mirage Resort & Casino

3400 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.2 out of 5 (799 reviews)
Favorite hotel on strip, but it’s showing it’s age. Had rips in room darkening drapes, stain on the shower curtain. Staff is attentive and friendly
  Nov 17, 2017

$59

$59
Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

3655 Las Vegas Blvd S, Las Vegas
4.0 out of 5.0
4.1 out of 5 (878 reviews)
Nice, clean and perfect location. Casino itself is small but that mashes it easy to track down travel companions.
  Nov 10, 2017

$59

$59
Map

Recently booked Henderson hotels

Green Valley Ranch Resort and Spa
4.5 out of 5.0
Last booking: 9 hours ago

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!