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 $117

CA $129 total

Jun 2 - Jun 3

includes taxes & fees

7.4/10 Good! (429 reviews)

"It took 3 trips to the front desk to get a key to work. We were given another room and the key worked fine. The lady assisting us was very nice and apologetic for our trouble."

Reviewed on May 18, 2026

Knights Inn Madison Heights, VA

3642 S Amherst Hwy Madison Heights VA

Fully refundableReserve now, pay when you stay

CA $117

CA $129 total

May 27 - May 28

includes taxes & fees

5.2/10 (389 reviews)

"If this is a two star hotel I’m the king of England! I can honestly say this is the worst hotel experience I’ve had in my almost 60 years on this planet. And I’ve stayed in hostels all over Europe. If you know, you know. Now, I just needed a room for two nights while I was in the area for a golf ..."

Reviewed on May 16, 2026

James River Cabin, Riverfront with Hot Tub and Views!

Madison Heights VA

Get rates

See all 518 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.