Cheap Hotels & Resorts in Madison Heights from AU$114

  • 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 Heights Cheap Hotels

Red Roof Inn Madison Heights, VA
Lobby
Red Roof Inn Madison Heights, VA
2.0 star property
7.6 out of 10, Good, (275)
"No soap dish in shower…the second room I’ve stayed in without a soap dish in the shower ☹️ the idiot in the room next to me 114, kept the tv on all night with the volume up, then loud talking on the phone beginning early morning"
The price is AU$114
includes taxes & fees
10 Dec - 11 Dec
Red Roof Inn Madison Heights, VA
Knights Inn Madison Heights, VA
Desk, blackout curtains, free WiFi, bed sheets
Knights Inn Madison Heights, VA
1.5 star property
5.2 out of 10, (353)
"Small and comfortable "
The price is AU$136
includes taxes & fees
1 Dec - 2 Dec
Knights Inn Madison Heights, VA
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 Heights
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 Heights like for travellers on a budget?
Madison Heights has cheap accommodation options and a range of things to see and do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as James River, Izaak Walton Park and Monacan Park.
What's the best place to stay on a budget in Madison Heights?
Based on reviews, Knights Inn Madison Heights, VA is a popular hotel for our travellers who want a more economical choice, and features free continental breakfast and free WiFi.
When is the best time for a budget trip to Madison Heights?
Weather is probably a major factor when you plan your trip to Madison Heights, 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 23°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Madison Heights is 1227 mm.
What is there to see and do in Madison Heights?
You won’t need to spend a fortune to get to know Madison Heights. You can budget for the local attractions that interest you most, and then make time for activities that are easy on the wallet. Take in the local culture at Lynchburg Museum and Legacy Museum of African American History, or visit other spots like Pest House Medical Museum.
How can I get to Madison Heights and get around on a budget?
Looking at these ways to get around Madison Heights can help keep you on budget. The closest airport is 7.5 mi (12 km) from the centre in Lynchburg, VA (LYH-Lynchburg Regional). Madison Heights might not have many public transport choices so a car rental could be an economical alternative to see the area.