Hotels with a Gym in Madison from $108

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

Hilton Garden Inn Jackson/Madison

Hilton Garden Inn Jackson/Madison

4 out of 5
320 New Mannsdale Rd, Madison, MS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $108 total per night
$108 total
Aug 2 - Aug 3
Total includes taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A 24-hour ...
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
439 hotels
Lowest Price
$108
Highest Price
$108
Popular hotels
Hilton Garden Inn Jackson/Madison

Recent Madison hotel reviews by fellow wanderers

Prado Hotel

Prado Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great service. "
A verified traveler from Southaven stayed at Prado Hotel
Prado Hotel