Hotels & Accommodation in Madison Heights

your current months are January, 2025 and February, 2025.
January 2025
February 2025

Find and book your perfect stay

Earn rewards on every night you stay
Save more with Member Prices
Free cancellation options if plans change

Where to stay in Madison Heights?

Red Roof Inn Madison Heights, VA
Lobby

Red Roof Inn Madison Heights, VA

2.0 star property
7.8 out of 10, Good, (281)
The price is R1 181
R1 303 total
includes taxes & fees
07 Jan - 08 Jan
Red Roof 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.

Learn more about Madison Heights

Madison Heights is well known for its attractions such as James River and Izaak Walton Park. The city has something for everyone including sights like Monacan Park within a scenic setting.

See all hotels in Madison Heights

Frequently asked questions

Can I book a refundable accommodation option in Madison Heights?
If you want the flexibility to change your plans to Madison Heights, most hotels offer refundable* rates that you can book. You can see this accommodation by searching our site and using the “fully refundable” filter to narrow the results down.
Where can I stay in Madison Heights if I want a holiday rental instead of a hotel?
Browse 11 holiday homes on our site.
What will the weather in Madison Heights be like during my visit?
July and August are typically the warmest months in Madison Heights, when the average temperature is 23°C. January and February are the coldest months, when the average temperature is 5°C. December and April are the months with the most rain.
Why should I book my Madison Heights hotel with Hotels.com?
There are lots of reasons to book your Madison Heights trip with us: our free cancellations on selected hotels* gives you flexibility, our Price Guarantee ensures that you always get the lowest price, and you can earn rewards on every booking.