Hotels with a Gym in Madison from $71

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

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
The price is $108 per night
$108
per night
Apr 30 - May 1
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. Free self parking, ...
Holiday Inn Express & Suites Scottsburg, an IHG Hotel

Holiday Inn Express & Suites Scottsburg, an IHG Hotel

2.5 out of 5
200 S Beechwood Ave, Scottsburg, IN
Free Cancellation
The price is $126 per night
$126
per night
Apr 21 - Apr 22
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 ...
Holiday Inn Express Hotel & Suites Madison, an IHG Hotel

Holiday Inn Express Hotel & Suites Madison, an IHG Hotel

2.5 out of 5
300 Franks Dr, Madison, IN
Free Cancellation
The price is $105 per night
$105
per night
Apr 21 - Apr 22
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
The price is $135 per night
$135
per night
Apr 30 - May 1
This smoke-free hotel features a golf course, a casino, and 3 restaurants. Traveling on business? Take advantage of the business center, conference center, and ...
Best Way Inn Madison

Best Way Inn Madison

2.5 out of 5
700 Clifty Drive, Madison, IN
Free Cancellation
The price is $71 per night
$71
per night
Apr 20 - Apr 21
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
863 hotels
Lowest Price
$71
Highest Price
$135
Popular hotels
Belterra Casino Resort, Best Way Inn Madison, Hampton Inn & Suites Scottsburg, Holiday Inn Express & Suites Scottsburg, an IHG Hotel, Holiday Inn Express Hotel & Suites Madison, an IHG Hotel

Recent Madison hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Cincinnati Airport, KY

Country Inn & Suites by Radisson, Cincinnati Airport, KY

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Close to the Cincinnati airport. Also the price."
A verified traveler stayed at Country Inn & Suites by Radisson, Cincinnati Airport, KY
Country Inn & Suites by Radisson, Cincinnati Airport, KY

Explore more Hotels with a Gym

Types of hotels

Hotels near…

Hotels by star rating

Areas of Madison