Compare Hotels with a Gym in Henderson
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Henderson Hotels with a Gym

Comfort Inn Henderson - Evansville South
2820 Us Highway 41 N Henderson KY
$108 nightly
The price is $119 total per night
$119 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
Located in Henderson, Comfort Inn Henderson - Evansville South is within a 15-minute drive of University of Evansville and Old National Events Plaza.
Pool
Breakfast included

Holiday Inn Express Henderson N Evansville South by IHG
2826 U S 41 N Henderson KY
$118 nightly
The price is $130 total per night
$130 total
May 31 - Jun 1
Total with taxes and fees
Free Cancellation
Located in Henderson, Holiday Inn Express Henderson N Evansville South by IHG is a 1-minute drive from John James Audubon State Park and 10 minutes from University of Evansville.
Pool
Breakfast included

Sleep Inn Henderson-Evansville South
2224 Us Highway 41 N Henderson KY
$91 nightly
The price is $100 total per night
$100 total
May 24 - May 25
Total with taxes and fees
Free Cancellation
Located in Henderson, Sleep Inn Henderson-Evansville South is connected to a shopping center, within a 15-minute walk of Atkinson Park and Ohio River.
Breakfast included
Pet friendly
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 | 343 hotels |
|---|---|
Lowest Price | $100 |
Highest Price | $130 |
Popular hotels | Comfort Inn Henderson - Evansville South, Holiday Inn Express Henderson N Evansville South by IHG, Sleep Inn Henderson-Evansville South |
Most Recent Henderson Hotel Reviews

Fairfield Inn By Marriott Evansville East
5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"Monya was very nice and helpful at checkin. Clean room. Good breakfast."
A verified traveler stayed at Fairfield Inn By Marriott Evansville East
More to Explore in Henderson
Top Picks
- Kid Friendly Hotels in Henderson
- Hotels with Free Breakfast in Central City
- Owensboro Hotels
- Hotels near Theatre Workshop of Owensboro
- Wheatcroft Hotels
- Maceo Hotels
- Red Roof Inn Hotels in Eddyville
- Hotels with Free Breakfast in Princeton
- Business Hotels in Princeton
- Kid Friendly Hotels in Central City
- Cheap Hotels in Central City
- St. Charles Hotels
- Hotels with an Indoor Pool in Henderson
- Hotels with Restaurants in Henderson
- Hotels with Air Conditioning in Princeton
- Golf Resorts & in Central City
- Hotels with a Gym in Central City
- Cromwell Hotels
- Hotels with Free Parking in Eddyville
- Curdsville Hotels
- Resorts in Princeton
- 3 Star Hotels in Central City
- Lodges in Princeton
- Marion Hotels
- B&B in Central City
- Utica Hotels
- 4 Star Hotels in Eddyville
- Hotels with WiFi in Henderson
- Cabin Rentals in Princeton
- Hotels with Restaurants in Central City
- 3 Star Hotels in Princeton
- Rosine Hotels
- Hotels with Restaurants in Princeton
- Pet Friendly Hotels in Eddyville
- Cheap Hotels in Princeton
- Daviess County Hotels
- Belton Hotels
- Business Hotels in Eddyville
- Kid Friendly Hotels in Princeton
- 3 Star Hotels in Eddyville
- 3 Star Hotels in Henderson
- Arcade Hotels in Eddyville
- Flights from Maceo
- Flights from New York to Owensboro
- Flights from Utica
- Flights from Kansas City to Owensboro
- Flights from Hampton
- Flights from Nebo
- Flights from Ohio County
- Flights from Madisonville
- Flights from Carrsville
- Flights from Stephensport
- Flights from Caldwell County
- Flights from Phoenix to Owensboro
- Flights from Owensboro-Daviess County Regional
- Flights from Crittenden County
- Flights from Providence
- Flights from Hartford
- Flights from Waverly
- Flights from Corydon





