Beginning of main content

Book Exclusive Henderson Resorts Today

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

Get the guaranteed best price available for your trip.

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

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

Featured Henderson 4 Star Hotels

See all 559 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 (894 reviews)
Just didNo Thank you did this once already.I told you that we had lot's of fun
  Sep 22, 2017

$32

$32
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,214 reviews)
Nice hotelGreat location with plenty of amenities. The pool is awesome too
  Oct 2, 2017

$63

$63
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,594 reviews)
First time to Vegas and to the MGM Grand. Loved it! Staff was superb!
  Sep 30, 2017

$65

$65
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 (374 reviews)
Nice hotelWent for softball tournament , hotel close to all ball parks
  Oct 3, 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
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 (821 reviews)
Loved this hotel! Great Zumanity show and wonderful restaurants!
  Oct 13, 2017

$54

$54
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 (831 reviews)
Great timeThe hotel and resort is amazing. Didn't gamble much hit couple of machines.
  Sep 20, 2017

$70

$70
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 (875 reviews)
Paris stayGood food. Italian restaurant was excellent. Good Casino can get crowded at times. The swimming pool was so so. Like the location of the hotel on the strip was in the middle of everything. There was a bus stop in front that took you up and down the strip which was very nice.
  Sep 9, 2017

$64

$64
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

$39

$39
Golden Nugget Las Vegas Hotel & Casino

Golden Nugget Las Vegas Hotel & Casino

129 Fremont St, Las Vegas
4.0 out of 5.0
4.2 out of 5 (838 reviews)
Twp different storiesWell seems that hotels do not much care when you book with another 3rd party, our room that we reserved moths ago was not available so they gave us another one until our room became available which never happen. We we asked about it he said the girl was new and she should not have done that. My BIGGEST ...
  Oct 15, 2017

$46

$46
See all 559 Hotels in Henderson
Map

Recently booked Henderson hotels

Green Valley Ranch Resort and Spa
4.5 out of 5.0
Last booking: 1 hour ago
Hilton Lake Las Vegas Resort and Spa
4.0 out of 5.0
Last booking: 3 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!