Hotels with a Gym in Madison from $82

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 Madison Hotels with a Gym

Holiday Inn Express & Suites Scottsburg by IHG

Holiday Inn Express & Suites Scottsburg by IHG

2.5 out of 5
200 S Beechwood Ave, Scottsburg, IN
Free Cancellation
$105 nightly
The price is $118 total per night
$118 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Belterra Casino Resort

Belterra Casino Resort

3.5 out of 5
777 Belterra Drive, Florence, IN
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $173 total per night
$173 total
Jul 22 - Jul 23
Total includes taxes and fees
This hotel features a golf course, a casino, and 3 restaurants. Traveling on business? Take advantage of the business center, laundry service, and free valet ...
Hampton Inn & Suites Scottsburg

Hampton Inn & Suites Scottsburg

2.5 out of 5
1535 W Mcclain Ave, Scottsburg, IN
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $92 total per night
$92 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Holiday Inn Express Hotel & Suites Madison by IHG

Holiday Inn Express Hotel & Suites Madison by IHG

2.5 out of 5
300 Franks Dr, Madison, IN
Free Cancellation
$118 nightly
The price is $136 total per night
$136 total
Jul 22 - Jul 23
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Best Way Inn Madison

Best Way Inn Madison

2.5 out of 5
700 Clifty Drive, Madison, IN
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $82 total per night
$82 total
Jul 20 - Jul 21
Total includes taxes and fees
This motel features an indoor pool, a gym, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Free self parking and a ...
Don't see what you're looking for?
See all available properties in Madison
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.

Madison hotels essential information

Accommodation
1,039 hotels
Lowest Price
$82
Highest Price
$173
Popular hotels
Belterra Casino Resort, Best Way Inn Madison, Hampton Inn & Suites Scottsburg, Holiday Inn Express & Suites Scottsburg by IHG, Holiday Inn Express Hotel & Suites Madison by IHG

Recent Madison hotel reviews by fellow wanderers

Quality Inn & Suites CVG Airport

Quality Inn & Suites CVG Airport

5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Very nice pool. Friendly staff. Easy trip to Airport."
A verified traveler stayed at Quality Inn & Suites CVG Airport
Quality Inn & Suites CVG Airport