Hotels in Madison Heights

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 25 - Dec 26
Tomorrow
Dec 26 - Dec 27
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Where to stay in Madison Heights?

Reception
Red Roof Inn Madison Heights, VA
Red Roof Inn Madison Heights, VA
2.0 star property
7.6 out of 10, Good, (394)
The price is $65
$71 total
includes taxes & fees
Jan 8 - Jan 9, 2026
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.
See more propertiesforward arrow

Budget hotels in Madison Heights and vicinity

Reception
Red Roof Inn Madison Heights, VA

Red Roof Inn Madison Heights, VA

Red Roof Inn Madison Heights, VA
2.0 star property
Madison Heights
7.6 out of 10, Good, (394)
The price is $65
$71 total
includes taxes & fees
Jan 8 - Jan 9, 2026
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.
View all budget hotels

When is the best time to visit Madison Heights?

Our prices for hotels in Madison Heights are cheapest in December
Price trends for hotels in Madison Heights
Pricing is based on two traveler single night rates
View properties in December
Currently viewing crowd sizes and weather for December.
Typical weather for Madison Heights
December
Low crowds
High 9°C / low 1°C. Partly sunny.
View properties in December
9°
weather_partly_sunny
December, Low crowds, average high temperature 9 degrees Celsius, average low temperature 1 degrees Celsius. Partly sunny.
1°
7°
weather_partly_sunny
January, Low crowds, average high temperature 7 degrees Celsius, average low temperature -2 degrees Celsius. Partly sunny.
-2°
9°
weather_partly_sunny
February, Moderate crowds, average high temperature 9 degrees Celsius, average low temperature -1 degrees Celsius. Partly sunny.
-1°
14°
weather_partly_sunny
March, Moderate crowds, average high temperature 14 degrees Celsius, average low temperature 3 degrees Celsius. Partly sunny.
3°
20°
weather_sun
April, Moderate crowds, average high temperature 20 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
24°
weather_sun
May, High crowds, average high temperature 24 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
weather_sun
June, Low crowds, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
32°
weather_sun
July, Low crowds, average high temperature 32 degrees Celsius, average low temperature 20 degrees Celsius. Sunny most days.
20°
30°
weather_sun
August, High crowds, average high temperature 30 degrees Celsius, average low temperature 19 degrees Celsius. Sunny most days.
19°
27°
weather_sun
September, High crowds, average high temperature 27 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
21°
weather_sun
October, High crowds, average high temperature 21 degrees Celsius, average low temperature 10 degrees Celsius. Sunny most days.
10°
14°
weather_sun
November, Moderate crowds, average high temperature 14 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
Monthly weather averages (˚C)

Top landmarks in Madison Heights

Monacan Park

Monacan Park is 7.1 mi (11.4 km) from central Madison Heights, why not stop by during your stay. If you like Monacan Park, you'll love Izaak Walton Park and Coolwell Park, both just a short drive away.
See properties

Izaak Walton Park

Izaak Walton Park is 6.1 mi (9.9 km) from central Madison Heights, why not stop by during your stay. Want to stretch your legs some more? Head to Coolwell Park, located nearby.
See properties

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
Hollins Mill Dam

Check out reviews of Madison Heights hotels guests love

Lynchburg Grand Essential

Lynchburg Grand Essential

10/10 Excellent
"Amazing, staff a room very good. "
Michael 1-night trip
Posted 5 days ago
Lynchburg Grand Essential

Frequently asked questions

What accommodations do travelers like in Madison Heights?
Red Roof Inn Madison Heights, VA and Knights Inn Madison Heights, VA are a couple of accommodations that are popular with guests.
Can I book refundable accommodations in Madison Heights?
If you're looking for the flexibility to change your travel plans to Madison Heights, most hotels offer refundable* bookable rates. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in Madison Heights if I'm looking for an affordable accommodation?
An inexpensive option worth considering is Red Roof Inn Madison Heights, VA.
Where can I stay in Madison Heights if I want a vacation home instead of a hotel?
Browse 11 vacation homes on our site.
What will the weather in Madison Heights be like during my vacation?
July and August are typically the warmest months in Madison Heights when the average temp is 74°F. January and February are the coldest months when the average temperature is 40°F. 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, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.