Cheap Hotels & Resorts in Madison from AU$109

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madison Cheap Hotels

This weekend
Next weekend

Our top choices for Madison cheap hotels

Best Western Plus Madison-Huntsville Hotel

Best Western Plus Madison-Huntsville Hotel
3.0 star property
Madison
8.0 out of 10, Very good, (1005)
"I like staying at this location due to being close to the airport and the great breakfast by the culinary chef who cooks from Wednesday through Sunday! "
United States
Sabra
The price is AU$111
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Plus Madison-Huntsville Hotel

Hampton Inn Madison Huntsville Airport

Hampton Inn Madison Huntsville Airport
2.5 star property
Madison
8.8 out of 10, Excellent, (891)
"I would stay again "
United States
Curry
The price is AU$154
includes taxes & fees
9 Jan - 10 Jan 2026
Hampton Inn Madison Huntsville Airport

La Quinta Inn & Suites by Wyndham Huntsville Airport Madison

La Quinta Inn & Suites by Wyndham Huntsville Airport Madison
3.0 star property
Madison
8.2 out of 10, Very good, (1006)
"Great staff, clean room and hotel lobby, breakfast was good and timely "
United States
MEREDITH
The price is AU$123
includes taxes & fees
1 Jan - 2 Jan 2026
La Quinta Inn & Suites by Wyndham Huntsville Airport Madison

Clarion Pointe Madison Huntsville

Clarion Pointe Madison Huntsville
2.5 star property
Madison
8.6 out of 10, Excellent, (368)
"Room was spotless. Breakfast was nice…..staff polite and friendly. Would stay here again!"
United States
Colleen
The price is AU$136
includes taxes & fees
2 Jan - 3 Jan 2026
Clarion Pointe Madison Huntsville

avid hotel Madison - Huntsville West by IHG

avid hotel Madison - Huntsville West by IHG
2.5 star property
Madison
8.8 out of 10, Excellent, (376)
"The room was very clean, breakfast was good and staff was friendly. "
United States
Cathy
The price is AU$139
includes taxes & fees
25 Dec - 26 Dec
avid hotel Madison - Huntsville West by IHG

Holiday Inn Express & Suites Huntsville Airport by IHG

Holiday Inn Express & Suites Huntsville Airport by IHG
2.5 star property
Madison
9.0 out of 10, Wonderful, (538)
"Hotel was clean and the air worked great!"
United States
Lekesha
The price is AU$156
includes taxes & fees
15 Jan - 16 Jan 2026
Holiday Inn Express & Suites Huntsville Airport by IHG

Red Roof Inn PLUS+ Huntsville - Madison

Red Roof Inn PLUS+ Huntsville - Madison
2.5 star property
Madison
7.2 out of 10, Good, (1000)
"The staff was very helpful to any request I had . "
United States
Geoffrey
The price is AU$133
includes taxes & fees
1 Jan - 2 Jan 2026
Red Roof Inn PLUS+ Huntsville - Madison

Hilton Garden Inn Madison Huntsville Airport

Hilton Garden Inn Madison Huntsville Airport
3.0 star property
Madison
9.0 out of 10, Wonderful, (400)
"Cleanliness of the entire property and friendly staff."
United States
Lynn
The price is AU$159
includes taxes & fees
27 Dec - 28 Dec
Hilton Garden Inn Madison Huntsville Airport

Quality Inn Madison - Huntsville

Quality Inn Madison - Huntsville
2.5 star property
Madison
6.8 out of 10, (506)
"Great stay"
United States
Allison
The price is AU$109
includes taxes & fees
24 Dec - 25 Dec
Quality Inn Madison - Huntsville

Extended Stay America Suites - Huntsville - Madison

Extended Stay America Suites - Huntsville - Madison
2.5 star property
Madison
8.2 out of 10, Very good, (519)
"I enjoyed my stay."
United States
Victor
The price is AU$127
includes taxes & fees
23 Dec - 24 Dec
Extended Stay America 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.

Top Madison Hotel Reviews

Frequently asked questions

What is Madison like for travellers on a budget?
Madison has cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. 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.
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.

Explore a world of travel with Expedia