Hotels with a Gym in Henderson from $118

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

Holiday Inn Express and Suites Henderson by IHG

Holiday Inn Express and Suites Henderson by IHG

2.5 out of 5
300 N Kilgore Drive, Henderson, TX
Free Cancellation
$142 nightly
The price is $160 total per night
$160 total
Jun 10 - Jun 11
Total includes taxes and fees
A full-service spa and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Baymont by Wyndham Henderson

Baymont by Wyndham Henderson

2.5 out of 5
410 Hwy 79 S, Henderson, TX
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $118 total per night
$118 total
Jun 29 - Jun 30
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Henderson
View all properties
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
256 hotels
Lowest Price
$118
Highest Price
$160
Popular hotels
Baymont by Wyndham Henderson, Holiday Inn Express and Suites Henderson by IHG

Recent Henderson hotel reviews by fellow wanderers

Spark by Hilton Longview

Spark by Hilton Longview

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Fast easy stay "
A verified traveler stayed at Spark by Hilton Longview
Spark by Hilton Longview