Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Ready to book your vacation to Madison Heights?

Choose your dates

Madison Heights Hotel Deals

Red Roof Inn Madison Heights, VA

5016 S Amherst Hwy Madison Heights VA

Fully refundableReserve now, pay when you stay

CA $119

CA $131 total

Jun 25 - Jun 26

includes taxes & fees

7.6/10 Good! (434 reviews)

"The staff is outstanding.. The halls and stuff are pretty rough, apparently theyre redoing it. .. but the rooms are nice clean and comfortable. I had 4 rooms there for 2 days.. God location theres seeral food options within 2 blocks and lynchburg is a mile away"

Reviewed on Jun 11, 2026

Knights Inn Madison Heights, VA

3642 S Amherst Hwy Madison Heights VA

Fully refundableReserve now, pay when you stay

CA $113

CA $125 total

Jun 29 - Jun 30

includes taxes & fees

James River Cabin, Riverfront with Hot Tub and Views!

Madison Heights VA

Get rates

See all 514 properties in Madison Heights

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.