Hotels with a Gym in Madison from $68
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
![Sleep Inn](https://images.trvl-media.com/lodging/1000000/860000/855800/855757/471f26d6_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Sleep Inn
2091 Eatonton Rd, Madison, GA
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
per night
Jul 9 - Jul 10
This motel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
![Holiday Inn Express Madison, an IHG Hotel](https://images.trvl-media.com/lodging/2000000/1530000/1521500/1521440/8d62d932_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Holiday Inn Express Madison, an IHG Hotel
1041 Ramada Way, Madison, GA
Free Cancellation
The price is $120 per night
$120
per night
Jun 23 - Jun 24
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
![Hampton Inn Madison](https://images.trvl-media.com/lodging/1000000/50000/42400/42303/b8e5685f_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Hampton Inn Madison
2012 Eatonton Rd, Madison, GA
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
Jul 7 - Jul 8
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
![Days Inn by Wyndham Madison](https://images.trvl-media.com/lodging/2000000/1220000/1216300/1216241/8da1e0a3_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Days Inn by Wyndham Madison
2020 Eatonton Rd, Madison, GA
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
$68
per night
Jun 27 - Jun 28
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
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,247 hotels |
---|---|
Lowest Price | $68 |
Highest Price | $120 |
Popular hotels | Days Inn by Wyndham Madison, Hampton Inn Madison, Holiday Inn Express Madison, an IHG Hotel, Red Roof Inn & Suites Madison, GA, Sleep Inn |
Recent Madison hotel reviews by fellow wanderers
![Holiday Inn Express Madison, an IHG Hotel](http://images.trvl-media.com/lodging/2000000/1530000/1521500/1521440/150ee486_y.jpg)
Holiday Inn Express Madison, an IHG Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Hotel nice.. surrounding area not so much"
A verified traveler stayed at Holiday Inn Express Madison, an IHG Hotel
Types of hotels
Hotels near…
Hotels by star rating
Areas of Madison
More ways to wander Madison
Most popular
Hotels
Hotels in PoolerHotels in ColumbusHotels in RomeBeach Resorts & Hotels in SavannahHotels in StatesboroHotels in CovingtonHotels in ConyersHotels in AugustaHotels in McDonoughHotels in BrunswickHotels in ValdostaHotels in SavannahHotels in AthensHotels in LaGrangeHotels in AlbanyHotels in HelenHotels in GainesvilleBeach Resorts & Hotels in Tybee IslandHotels in St. Simons IslandHotels in LawrencevilleHotels in Warner RobinsHotels in MaconHotels in Tybee IslandHotels in Dalton
Flights
Packages