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 Huntsville Airport by IHG
8956 Madison Blvd Madison AL
Free Cancellation
$86 nightly
The price is $101 total per night
$101 total
Feb 19 - Feb 20
Total with 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, free WiFi in public areas, and free ...

Hampton Inn Madison Huntsville Airport
9225 Madison Blvd Madison AL
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $105 total per night
$105 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...

Clarion Pointe Madison Huntsville
122 Cleghorn Blvd Madison AL
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $85 total per night
$85 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...

La Quinta Inn & Suites by Wyndham Huntsville Airport Madison
105 Westchester Drive Madison AL
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $89 total per night
$89 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...

Best Western Plus Madison-Huntsville Hotel
9035 Madison Boulevard Madison AL
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $82 total per night
$82 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
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 | 906 hotels |
|---|---|
Lowest Price | $82 |
Highest Price | $105 |
Popular hotels | La Quinta Inn & Suites by Wyndham Huntsville Airport Madison, Holiday Inn Express & Suites Huntsville Airport by IHG, Clarion Pointe Madison Huntsville, Best Western Plus Madison-Huntsville Hotel, Hampton Inn Madison Huntsville Airport |
Recent Madison hotel reviews by fellow wanderers

Best Western Plus Madison-Huntsville Hotel
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Everything was clean and comfortable, good value."
A verified traveler stayed at Best Western Plus Madison-Huntsville Hotel
Explore More Ways to Travel with Travelocity
- All Inclusive Resorts & in Huntsville
- Beach Resorts & in Huntsville
- Cheap Hotels in Huntsville
- Convention Center Hotels in Huntsville
- Kid Friendly Hotels in Huntsville
- Golf Resorts & in Huntsville
- Historic Hotels in Huntsville
- Hotels with Suites in Huntsville
- Hotels with Pools in Huntsville
- Hotels with Balconies in Huntsville
- Hotels with Bar in Huntsville
- Hotels with Hot Tubs in Huntsville
- Hotels with an Indoor Pool in Huntsville
- Luxury Hotels in Huntsville
- Pet Friendly Hotels in Huntsville
- Romantic Getaways & Hotels in Huntsville
- Ski Resorts and in Huntsville
- Spa Resorts & in Huntsville
- Waterpark Hotels and Resorts in Huntsville
- Hotel Wedding Venues Hotels in Huntsville
- Hotels near Madison Public Library
- Hotels near Palmer Park
- Hotels near Madison City Farmers Market
- Hotels near Dublin Memorial Park
- Hotels with Pools in Providence
- Hotels with Free Breakfast in Providence
- Hotels with Hot Tubs in Providence
- Hotels with an Indoor Pool in Providence
- Hotels on the Lake in Providence
- Luxury Hotels in Providence
- Pet Friendly Hotels in Providence
- Hotels near Huntsville Intl.
- Convention Center Hotels in Sherwood Park
- Hotels with smoking rooms in Sherwood Park
- Luxury Hotels in Sherwood Park
- Flights from Huntsville Intl.
- Alaska Airlines Seattle (SEA) to Huntsville (HSV) flights
- American Airlines Newark Liberty Intl. Airport (EWR) to Huntsville (HSV) flights
- American Airlines Philadelphia (PHL) to Huntsville (HSV) flights
- American Airlines San Antonio (SAT) to Huntsville (HSV) flights
- American Airlines Phoenix (PHX) to Huntsville (HSV) flights
- Delta Austin (AUS) to Huntsville (HSV) flights
- Delta Fort Lauderdale (FLL) to Huntsville (HSV) flights
- Delta Las Vegas (LAS) to Huntsville (HSV) flights
- Delta Atlanta (ATL) to Huntsville (HSV) flights
- Delta Los Angeles (LAX) to Huntsville (HSV) flights
- Delta Minneapolis (MSP) to Huntsville (HSV) flights
- Delta Pensacola (PNS) to Huntsville (HSV) flights
- Delta Savannah (SAV) to Huntsville (HSV) flights
- Flights from Hartford (BDL) to Huntsville (HSV)
- Flights from Birmingham (BHM) to Huntsville (HSV)
- Flights from Nashville (BNA) to Huntsville (HSV)
- Flights from Boise (BOI) to Huntsville (HSV)
- Flights from Boston (BOS) to Huntsville (HSV)
- Flights from Baton Rouge (BTR) to Huntsville (HSV)
- Flights from Baltimore (BWI) to Huntsville (HSV)
- Flights from Charleston (CHS) to Huntsville (HSV)
- Flights from Cleveland (CLE) to Huntsville (HSV)
- Flights from Charlotte (CLT) to Huntsville (HSV)
- Flights from Columbus (CMH) to Huntsville (HSV)
- Flights from Cincinnati (CVG) to Huntsville (HSV)
- Flights from Washington (DCA) to Huntsville (HSV)
- Flights from Denver (DEN) to Huntsville (HSV)
- Flights from Dallas (DFW) to Huntsville (HSV)
- Flights from Detroit (DTW) to Huntsville (HSV)
- Flights from Washington (IAD) to Huntsville (HSV)
- Flights from Houston (IAH) to Huntsville (HSV)
- Flights from Indianapolis (IND) to Huntsville (HSV)
- Flights from Jacksonville (JAX) to Huntsville (HSV)
- Flights from New York (JFK) to Huntsville (HSV)
- Flights from New York (LGA) to Huntsville (HSV)
- Flights from Kansas City (MCI) to Huntsville (HSV)
- Flights from Orlando (MCO) to Huntsville (HSV)
- Flights from Memphis (MEM) to Huntsville (HSV)
- Flights from Miami (MIA) to Huntsville (HSV)
- Flights from Milwaukee (MKE) to Huntsville (HSV)
- Flights from Mobile (MOB) to Huntsville (HSV)
- Flights from New Orleans (MSY) to Huntsville (HSV)
- Flights from Naha (OKA) to Huntsville (HSV)
- Flights from Oklahoma City (OKC) to Huntsville (HSV)
- Flights from Omaha (OMA) to Huntsville (HSV)
- Flights from Chicago (ORD) to Huntsville (HSV)
- Flights from Norfolk (ORF) to Huntsville (HSV)
- Flights from Portland (PDX) to Huntsville (HSV)
- Flights from Pittsburgh (PIT) to Huntsville (HSV)
- Flights from Raleigh (RDU) to Huntsville (HSV)
- Flights from Richmond (RIC) to Huntsville (HSV)
- Flights from Fort Myers (RSW) to Huntsville (HSV)
- Flights from San Diego (SAN) to Huntsville (HSV)
- Flights from Seattle (SEA) to Huntsville (HSV)
- Flights from Salt Lake City (SLC) to Huntsville (HSV)
- Flights from Sacramento (SMF) to Huntsville (HSV)
- Flights from Orange County (SNA) to Huntsville (HSV)
- Flights from St. Louis (STL) to Huntsville (HSV)
- Flights from Tampa (TPA) to Huntsville (HSV)
- Flights from Knoxville (TYS) to Huntsville (HSV)
- Flights from Fayetteville (XNA) to Huntsville (HSV)




