Find Hotels with a Gym in Madison, MS
Check availability on Madison Hotels with a Gym
Our top choices for Madison hotels with a gym
Hilton Garden Inn Jackson/Madison
Madison
9.0 out of 10, Wonderful, (1001)
"Enjoyed my stay here, will be back soon. "
Nicole
$95 nightly
The price is $102
Dec 22 - Dec 23
Total with taxes and fees
Courtyard by Marriott Jackson Madison
Madison
9.2 out of 10, Wonderful, (591)
"Great stay"
Denise
$118 nightly
The price is $126
Dec 19 - Dec 20
Total with taxes and fees
Days Inn & Suites by Wyndham Brandon Amphitheater
Brandon
9.4 out of 10, Exceptional, (3)
"The room was very clean. And the woman at the desk was very professional and nice. Definitely recommend staying here."
Tamara
$60 nightly
The price is $68
Jan 1 - Jan 2, 2026
Total with taxes and fees
Hampton Inn Richland
Richland
9.0 out of 10, Wonderful, (852)
"Clean rooms & friendly staff! "
Mary Peyton
$81 nightly
The price is $90
Dec 21 - Dec 22
Total with taxes and fees
Holiday Inn Jackson Southeast - Pearl by IHG
Pearl
8.6 out of 10, Excellent, (643)
"Overall the best hotel I've stayed at in Jackson"
Raythieyon
$97 nightly
The price is $109
Jan 2 - Jan 3, 2026
Total with taxes and fees
Holiday Inn Express & Suites Flowood by IHG
Flowood
9.0 out of 10, Wonderful, (911)
"We are here now and the rooms are clean and the lady at the desk was very nice!"
Paula
$102 nightly
The price is $114
Dec 19 - Dec 20
Total with taxes and fees
Best Western Plus Jackson Downtown Coliseum
Greater Belhaven
7.8 out of 10, Good, (850)
"The indoor pool that was listed, does not exist. They only have a small, seasonal outdoor pool. The rooms are small but nice. Staff was nice. The locked gates around the hotel for guests only was interesting. "
Pauline
$79 nightly
The price is $89
Jan 7 - Jan 8, 2026
Total with taxes and fees
Prado Hotel
Ridgeland
9.0 out of 10, Wonderful, (1003)
"Good hotel"
Moonika
$85 nightly
The price is $93
Dec 21 - Dec 22
Total with taxes and fees
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.
Top Madison Hotel Reviews
Prado Hotel
10/10 Excellent
Explore a world of travel with Expedia
- Hotels near Bruce Campbell Field
- Ridgeland Hotels
- Cheap Hotels in Ridgeland
- Luxury Hotels in Ridgeland
- Hotels with an Indoor Pool in Ridgeland
- Hotels with Room Service in Ridgeland
- Hotels with Connecting Rooms in Ridgeland
- Hotels with Bars in Ridgeland
- Hotels with Free Breakfast in Ridgeland
- Pet-friendly Hotels in Ridgeland
- Hotels with Restaurants in Ridgeland
- Hotels with Hot Tubs in Ridgeland
- Romantic Hotels in Ridgeland
- Resorts & Hotels with Spas in Ridgeland
- Hotels with Balconies in Ridgeland
- Hotels with Kitchenettes in Ridgeland
- Extended Stay Hotels in Ridgeland
- Family Hotels in Ridgeland
- Hotels with an Outdoor Pool in Ridgeland
- Hotels with Tennis Courts in Ridgeland
- Beach Hotels in Ridgeland
- Hotels with Laundry Facilities in Ridgeland
- Historic Hotels in Ridgeland
- Hotel Wedding Venues Hotels in Ridgeland
- Hotels with a Pool in Ridgeland
- Hotels on the Lake in Ridgeland
- Business Hotels in Ridgeland
- Non-Smoking Hotels in Ridgeland
- Vacation Homes in Ridgeland
- Extended Stay America Hotels in Ridgeland
- 5 Star Hotels in Ridgeland
- Red Roof Inn Hotels in Ridgeland
- Best Western Hotels in Ridgeland
- 3 Star Hotels in Ridgeland
- Cabin Rentals in Ridgeland
- Apartments in Ridgeland
- 4 Star Hotels in Ridgeland
- Flights from Bruce Campbell Field
- Flights from Milwaukee (MKE) to Madison (DXE)
- Flights from Moline (MLI) to Madison (DXE)
- Flights from Atlanta (ATL) to Madison (DXE)
- Flights from Dallas (DFW) to Madison (DXE)
- Flights from Destin (DSI) to Madison (DXE)
- Flights from Seattle (SEA) to Madison (DXE)
- Flights from Los Angeles (LAX) to Madison (DXE)
- Flights from Charlotte (CLT) to Madison (DXE)
- Flights from Georgetown (GEO) to Madison (DXE)
- Flights from Philadelphia (PHL) to Madison (DXE)
- Flights from Raleigh (RDU) to Madison (DXE)
- Flights from Ocala (OCF) to Madison (DXE)
- Flights from Reno (RNO) to Madison (DXE)
- Flights from Fort Lauderdale (FLL) to Madison (DXE)
- Flights from Salt Lake City (SLC) to Madison (DXE)
- Flights from Kansas City (MCI) to Madison (DXE)
- Flights from Miami (MIA) to Madison (DXE)
- Flights from Tampa (TPA) to Madison (DXE)
- Flights from Grand Rapids (GRR) to Madison (DXE)
- Flights from San Diego (SAN) to Madison (DXE)
- Flights from Portsmouth (PSM) to Madison (DXE)
- Flights from Orlando (MCO) to Madison (DXE)
- Flights from Kuala Lumpur (KUL) to Madison (DXE)
- Flights from Toluca (TLC) to Madison (DXE)
- Flights from Cincinnati (CVG) to Madison (DXE)
- Flights from Baltimore (BWI) to Madison (DXE)
- Flights from Toronto (YYZ) to Madison (DXE)
- Flights from San Francisco (SFO) to Madison (DXE)
- Flights from Austin (AUS) to Madison (DXE)
- Flights from New York (JFK) to Madison (DXE)
- Flights from Boston (BOS) to Madison (DXE)
- Flights from McAllen (MFE) to Madison (DXE)
- Flights from Tokyo (NRT) to Madison (DXE)
- Flights from Denver (DEN) to Madison (DXE)
- Flights from Alexandria (AEX) to Madison (DXE)
- Flights from Indianapolis (IND) to Madison (DXE)
- Flights from South Bend (SBN) to Madison (DXE)
- Flights from Evansville (EVV) to Madison (DXE)
- Flights from New Orleans (MSY) to Madison (DXE)
- Flights from Minneapolis (MSP) to Madison (DXE)
- Flights from Hattiesburg (HBG) to Madison (DXE)
- Flights from Pittsburgh (PIT) to Madison (DXE)
- Flights from Erie (ERI) to Madison (DXE)
- Flights from Albany (ALB) to Madison (DXE)
- Flights from Pensacola (PNS) to Madison (DXE)
- Flights from Las Vegas (LAS) to Madison (DXE)
- Flights from San Antonio (SAT) to Madison (DXE)
- Flights from Yaounde (NSI) to Madison (DXE)
- Flights from Chicago (ORD) to Madison (DXE)
- Flights from Detroit (DTW) to Madison (DXE)
- Flights to Ridgeland
- Flights from Ridgeland