Hotels with a Gym in Henderson from $110
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Henderson Hotels with a Gym

Hilton Garden Inn Las Vegas/Henderson
1340 W Warm Springs Rd Henderson NV
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $124 total per night
$124 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Holiday Inn Express Hotel & Suites Henderson by IHG
441 Astaire Drive Henderson NV
Free Cancellation
$116 nightly
The price is $131 total per night
$131 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Enjoy the hot tub and free continental breakfast each morning. Self parking, a 24-hour business center, ...

Green Valley Ranch Resort and Spa
2300 Paseo Verde Pkwy Henderson NV
Free Cancellation
Reserve now, pay when you stay
$245 nightly
The price is $270 total per night
$270 total
Nov 17 - Nov 18
Total with taxes and fees
This luxury hotel features a casino, a full-service spa, and 10 restaurants. Family-friendly amenities include an arcade/game room and babysitting. Enjoy a meal ...

Courtyard by Marriott Las Vegas Henderson/Green Valley
2800 N Green Valley Pkwy Henderson NV
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

M Resort Spa Casino
12300 Las Vegas Blvd S Henderson NV
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $117 total per night
$117 total
Nov 23 - Nov 24
Total with taxes and fees
This luxury resort features a casino, a full-service spa, and 7 restaurants. Unwind with a drink at one of the 4 bars/lounges and enjoy free perks like valet ...

Hilton Lake Las Vegas Resort and Spa
1610 Lake Las Vegas Pkwy Henderson NV
$156 nightly
The price is $176 total per night
$176 total
Nov 22 - Nov 23
Total with taxes and fees
A full-service spa, 2 restaurants, and a hot tub are all featured at this smoke-free resort. Traveling on business? Take advantage of the free WiFi in public ...

The Westin Lake Las Vegas Resort & Spa by Marriott
101 Montelago Blvd Henderson NV
Free Cancellation
Reserve now, pay when you stay
$151 nightly
The price is $171 total per night
$171 total
Nov 22 - Nov 23
Total with taxes and fees
This smoke-free resort features a private beach, a full-service spa, and 2 restaurants. Bring the family and enjoy the waterslide, playground, and arcade/game ...

Best Western Plus Henderson Hotel
1553 N Boulder Hwy Henderson NV
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...

Sunset Station Hotel & Casino
1301 W Sunset Rd Henderson NV
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $126 total per night
$126 total
Nov 17 - Nov 18
Total with taxes and fees
A casino, 10 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 7 bars/lounges and enjoy free perks like valet parking ...

Best Western Plus Las Vegas South Henderson
3041 Saint Rose Parkway Henderson NV
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $129 total per night
$129 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

SpringHill Suites by Marriott Las Vegas Henderson
1481 Paseo Verde Pkwy Henderson NV
$101 nightly
The price is $114 total per night
$114 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business ...

Hampton Inn & Suites Las Vegas South
3245 St Rose Pkwy Henderson NV
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $134 total per night
$134 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Henderson hotels essential information
Accommodation | 621 hotels |
|---|---|
Lowest Price | $110 |
Highest Price | $270 |
Popular hotels | Green Valley Ranch Resort and Spa, Courtyard by Marriott Las Vegas Henderson/Green Valley, M Resort Spa Casino, Hilton Lake Las Vegas Resort and Spa, The Westin Lake Las Vegas Resort & Spa by Marriott, Best Western Plus Henderson Hotel, Sunset Station Hotel & Casino, Hilton Garden Inn Las Vegas/Henderson, Best Western Plus Las Vegas South Henderson, SpringHill Suites by Marriott Las Vegas Henderson, Hampton Inn & Suites Las Vegas South, Holiday Inn Express Hotel & Suites Henderson by IHG |
Recent Henderson hotel reviews by fellow wanderers

Hilton Garden Inn Las Vegas/Henderson
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Our room was very clean and the staff was very helpful. I requested featherless pillows and the housekeeping brought them very quickly and also restocked my coffee and tea. The front desk staff was very helpful and friendly."
A verified traveler stayed at Hilton Garden Inn Las Vegas/Henderson

Hawthorn Suites by Wyndham Las Vegas/Henderson
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Friendly and helpful staff. Breakfast was good and conveniently served between 6:30-10:30 am so you don’t have to be an early bird to enjoy 👍"
A verified traveler stayed at Hawthorn Suites by Wyndham Las Vegas/Henderson
More ways to wander Henderson
Explore More Ways to Travel with Travelocity
- Hotels in Lake Las Vegas
- Hotels in Whitney
- Car rentals in Las Vegas
- Flights to Las Vegas
- Cheap Hotels in Las Vegas Strip
- Hotels in Las Vegas Strip
- Car rentals at Las Vegas Airport (LAS)
- Hotels in Las Vegas
- Visit Cowabunga Bay Water Park
- Cheap Hotels in Lake Las Vegas
- Cheap Hotels in Las Vegas
- All-inclusive Resorts in Las Vegas Strip
- Las Vegas vacations
