Photo by Amber k Williams

Cheap Hotels & Resorts in Madison from AU$127

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Madison Cheap Hotels

Red Roof Inn PLUS+ Huntsville - Madison
Deluxe Room, 2 Queen Beds (Smoke Free)

Red Roof Inn PLUS+ Huntsville - Madison

2.5 star property
7.2 out of 10, Good, (970)
"Muy bien "
The price is AU$135
includes taxes & fees
2 Dec - 3 Dec
Red Roof Inn PLUS+ Huntsville - Madison
Hampton Inn Madison Huntsville Airport
Exterior

Hampton Inn Madison Huntsville Airport

2.5 star property
8.8 out of 10, Excellent, (619)
"Convenient location for air travel."
The price is AU$159
includes taxes & fees
28 Dec - 29 Dec
Hampton Inn Madison Huntsville Airport
La Quinta Inn & Suites by Wyndham Huntsville Airport Madison
Exterior

La Quinta Inn & Suites by Wyndham Huntsville Airport Madison

2.5 star property
8.4 out of 10, Very good, (942)
"I was highly impressed with the cleanliness and condition of the hotel and the room!! The front desk hosts were so kind and friendly!! The pool and hot tub was great and the morning breakfast was good. The only thing that I would say I was disappointed about was the tub had a very slow drain and water would build up a little while showering. Other than that this place was amazing!! Especially for the price!! We will be staying here again when we visit family throughout the year. "
The price is AU$142
includes taxes & fees
22 Dec - 23 Dec
La Quinta Inn & Suites by Wyndham Huntsville Airport Madison
Home2 Suites by Hilton Madison Huntsville Airport
Terrace/patio

Home2 Suites by Hilton Madison Huntsville Airport

3.0 star property
8.6 out of 10, Excellent, (269)
"Very nice stay. Room had plenty of space for my my family of 3."
The price is AU$197
includes taxes & fees
22 Dec - 23 Dec
Home2 Suites by Hilton Madison Huntsville Airport
Best Western Plus Madison-Huntsville Hotel
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave

Best Western Plus Madison-Huntsville Hotel

3.0 star property
8.0 out of 10, Very good, (1089)
"Nice place. Great price - restaurant right next door Beds need an upgrade ours sunk to the middle"
The price is AU$134
includes taxes & fees
20 Dec - 21 Dec
Best Western Plus Madison-Huntsville Hotel
Hilton Garden Inn Madison Huntsville Airport
Terrace/patio

Hilton Garden Inn Madison Huntsville Airport

3.0 star property
9.0 out of 10, Wonderful, (273)
"Me and my girlfriend enjoyed our stay here, it was very clean, very quiet and convenient to tons of places! "
The price is AU$147
includes taxes & fees
20 Dec - 21 Dec
Hilton Garden Inn Madison Huntsville Airport
Country Inn & Suites by Radisson, Madison, AL
Exterior

Country Inn & Suites by Radisson, Madison, AL

2.5 star property
8.2 out of 10, Very good, (811)
"Excellent room, very clean"
The price is AU$166
includes taxes & fees
15 Dec - 16 Dec
Country Inn & Suites by Radisson, Madison, AL
Extended Stay America Suites - Huntsville - Madison
Lobby

Extended Stay America Suites - Huntsville - Madison

2.5 star property
8.6 out of 10, Excellent, (229)
"Room was basic but clean, reasonable size, however no coffee or even cups for tea or coffee. Area was fine. Negatives were the elevator wasn’t working, I took a room on the second floor as a result. Card key to the Side door didn’t work so a long walk to the stairs and up to the room. No breakfast offered other than coffee and some packaged things. At least juice would have been nice. That said I liked the place. "
The price is AU$127
includes taxes & fees
22 Dec - 23 Dec
Extended Stay America Suites - Huntsville - Madison
Aurora Condos by Barsala
Coffee/tea maker

Aurora Condos by Barsala

4.0 star property
9.8 out of 10, Exceptional, (31)
"I travel with my sister and we wanted more space than a hotel room. Worked out very well."
Aurora Condos by Barsala
Woodspring Suites Huntsville Madison
Exterior

Woodspring Suites Huntsville Madison

2.5 star property
6.2 out of 10, (249)
"I Love this place staff is very friendly & understanding "
The price is AU$134
includes taxes & fees
30 Nov - 1 Dec
Woodspring Suites Huntsville Madison
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.
Don't see what you're looking for?
See all available properties in Madison
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What is Madison like for travellers on a budget?
Madison has cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Toyota Field, Wheeler National Wildlife Refuge and Wheeler Lake.
What's the best accommodation for a budget-friendly stay in Madison?
Based on reviews, Madison Inn and Suites is a popular hotel for our travellers who want a more economical choice, and features free breakfast and free WiFi. Other choices to stay on the cheap include Quality Inn Madison Huntsville Decatur Hwy and Red Roof Inn PLUS+ Huntsville - Madison.
How many budget hotels can I expect to find in Madison?
Expedia has 8 hotels in Madison that are ideal if you are watching your pennies.
When is the best time for a budget trip to Madison?
Weather will likely play an important role when you plan your trip to Madison, but bear in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 8°C. Average annual precipitation for Madison is 1462 mm.
What is there to see and do in Madison?
Madison draws tourists with its fantastic dining options and shopping, and offers plenty to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then make time for activities that cost very little. If you’re eager to get outdoors, you can enjoy the natural setting at Wheeler National Wildlife Refuge, Wheeler Lake or Tennessee River.
How can I get to Madison and get around on a budget?
Looking at these ways to get around Madison is a smart way to keep your trip affordable. The most convenient airport is Huntsville International Airport (HSV), situated 3.8 mi (6.1 km) away. Madison might not have many public transport options to choose from so a car rental could be a reasonable alternative to see more of the area.