Hotels with a Gym in Madison from $70

Start date: Check-in selected.
To Date
End date: Check-out

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

Sleep Inn

2.5 out of 5
2091 Eatonton Rd, Madison, GA
Free Cancellation
$67 nightly
The price is $81 total per night
$81 total
Dec 1 - Dec 2
Total with taxes and fees
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 by IHG

Holiday Inn Express Madison by IHG

2.5 out of 5
1041 Ramada Way, Madison, GA
Free Cancellation
$72 nightly
The price is $86 total per night
$86 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Hampton Inn Madison

Hampton Inn Madison

2.5 out of 5
2012 Eatonton Rd, Madison, GA
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $113 total per night
$113 total
Nov 16 - Nov 17
Total with taxes and fees
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

Days Inn by Wyndham Madison

2.5 out of 5
2020 Eatonton Rd, Madison, GA
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $70 total per night
$70 total
Nov 11 - Nov 12
Total with taxes and fees
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 ...
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,282 hotels
Lowest Price
$70
Highest Price
$113
Popular hotels
Days Inn by Wyndham Madison, Hampton Inn Madison, Holiday Inn Express Madison by IHG, Sleep Inn

Recent Madison hotel reviews by fellow wanderers

Hyatt Place Athens/Downtown

Hyatt Place Athens/Downtown

5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Spacious room and clean "
A verified traveler stayed at Hyatt Place Athens/Downtown
Hyatt Place Athens/Downtown

Explore More Ways to Travel with Travelocity