Hotels with a Gym in Henderson from $103
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 by IHG
2826 U S 41 N Henderson KY
Free Cancellation
$107 nightly
The price is $118 total per night
$118 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
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. Guests will ...
Comfort Inn Henderson - Evansville South
2820 Us Highway 41 N Henderson KY
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Dec 14 - Dec 15
Total with taxes and fees
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
2224 Us Highway 41 N Henderson KY
Free Cancellation
$93 nightly
The price is $103 total per night
$103 total
Dec 26 - Dec 27
Total with taxes and fees
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 ...
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 | 344 hotels |
|---|---|
Lowest Price | $103 |
Highest Price | $118 |
Popular hotels | Comfort Inn Henderson - Evansville South, Holiday Inn Express Henderson N Evansville South by IHG, Ramada by Wyndham Henderson/Evansville, Sleep Inn Henderson-Evansville South |
Recent Henderson hotel reviews by fellow wanderers
Drury Inn & Suites Evansville East
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Manager was friendly and ask us each morning how was everything and if there was anything we needed"
A verified traveler stayed at Drury Inn & Suites Evansville East
