Hotels with a Gym in Henderson from $91
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
$114 nightly
The price is $126 total per night
$126 total
Feb 8 - Feb 9
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
$101 nightly
The price is $111 total per night
$111 total
Feb 8 - Feb 9
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
$82 nightly
The price is $91 total per night
$91 total
Feb 22 - Feb 23
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 | 348 hotels |
|---|---|
Lowest Price | $91 |
Highest Price | $126 |
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

La Quinta Inn & Suites by Wyndham Evansville
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Room was very clean and staff was excellent. I love checking in online. Stopped at the desk showed my ID and got my keys. Very quick."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Evansville






