Hotels with a Gym in Henderson from $74

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 Henderson N Evansville South, an IHG Hotel

Holiday Inn Express Henderson N Evansville South, an IHG Hotel

2.5 out of 5
2826 U S 41 N, Henderson, KY
Free Cancellation
The price is $165 per night
$165
per night
May 22 - May 23
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
Comfort Inn Henderson

Comfort Inn Henderson

2.5 out of 5
2820 Us Highway 41 N, Henderson, KY
Free Cancellation
Reserve now, pay when you stay
The price is $104 per night
$104
per night
May 10 - May 11
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Sleep Inn Henderson-Evansville South

Sleep Inn Henderson-Evansville South

2.5 out of 5
2224 Us Highway 41 N, Henderson, KY
Free Cancellation
Reserve now, pay when you stay
The price is $112 per night
$112
per night
May 4 - May 5
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
Ramada by Wyndham Henderson/Evansville

Ramada by Wyndham Henderson/Evansville

3 out of 5
2044 Us Highway 41 N, Henderson, KY
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
per night
May 16 - May 17
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
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
246 hotels
Lowest Price
$74
Highest Price
$165
Popular hotels
Comfort Inn Henderson, Holiday Inn Express Henderson N Evansville South, an IHG Hotel, Ramada by Wyndham Henderson/Evansville, Sleep Inn Henderson-Evansville South

Recent Henderson hotel reviews by fellow wanderers

Bally’s Evansville Casino & Hotel

Bally’s Evansville Casino & Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very nice staff, and the building and grounds aee well maintained. "
A verified traveler stayed at Bally’s Evansville Casino & Hotel
Bally’s Evansville Casino & Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Henderson