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
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
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
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
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
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 ...
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
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
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Madison
- Book on Expedia
- Hotels with Restaurants in Madison
- Golf Resorts & Hotels in Madison
- Hotels with Free Parking in Madison
- Kid Friendly Hotels in Madison
- Hotels with Free Breakfast in Madison
- Convention Center Hotels in Madison
- Hotels with Pools in Madison
- Pet Friendly Hotels in Madison
- Cheap Hotels in Madison
- Hotels with Bar in Madison
- Hotels with Hot Tubs in Madison
- Historic Hotels in Madison
- Hotels with an Indoor Pool in Madison
- Hotels with Room Service in Madison
- Spa Resorts & Hotels in Madison
- Romantic Getaways & Hotels in Madison
- Casino Resorts & Hotels in Madison
- Hotels with smoking rooms in Madison
- Luxury Hotels in Madison
- Hotels with Balconies in Madison
- Hotel Wedding Venues in Madison
- Hotels on the River in Madison
An attraction
- Hotels near Clifty Falls State Park
- Hotels near Lanier Mansion
- Hotels near Sunrise Falls Golf Course
- Hotels near Thomas Family Winery
- Hotels near Dr. William Hutching's Office & Hosptal
- Hotels near Belterra Casino
- Hotels near Ohio River
- Hotels near Kentucky Speedway
- Hotels near General Butler State Resort Park
- Hotels near Charlestown State Park
- Hotels near Versailles State Park
- Hotels near Muscatatuck Urban Training Center
- Hotels near Muscatatuck National Wildlife Refuge
- Hotels near Jefferson Community and Technical College
- Hotels near Stream Cliff Herb Farm and Winery
- Seymour Hotels
- Scottsburg Hotels
- Florence Hotels
- La Grange Hotels
- Southern Indiana Hotels
- Greensburg Hotels
- Northern Kentucky Hotels
- Batesville Hotels
- Carrollton Hotels
- Rising Sun Hotels
- Burlington Hotels
- Charlestown Hotels
- Union Hotels
- Sparta Hotels
- North Vernon Hotels
- Aurora Hotels
- Vevay Hotels
- Ohio River Valley Hotels
- Owenton Hotels
- Versailles Hotels
- Milton Hotels
- Warsaw Hotels
- Jeffersonville - Clarksville Hotels
- Hanover Hotels
- Henryville Hotels
- Goshen Hotels
- Austin Hotels
- The South Hotels
- Milan Hotels
- Ghent Hotels
- Crothersville Hotels
- Sunman Hotels
- Central United States Hotels
- Bedford Hotels
- Dillsboro Hotels
- Campbellsburg Hotels
- Central Indiana Hotels
- Glencoe Hotels
- Patriot Hotels
- Osgood Hotels