Madison Heights Vacations from ¥480,494

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

The Latest Madison Heights Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Longacre of Appomattox
Appomattox Inn and Suites

Find the Best Madison Heights Vacation Packages

Madison Heights Hotel Deals

Red Roof Inn Madison Heights, VA

Red Roof Inn Madison Heights, VA

2 out of 5
5016 S Amherst Hwy Madison Heights VA
Fully refundableReserve now, pay when you stay
The price is ¥13,586 per night from Jun 28 to Jun 29
¥13,586
¥14,985 total
Jun 28 - Jun 29
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

Red Roof Inn Madison Heights, VA
Knights Inn Madison Heights, VA

Knights Inn Madison Heights, VA

1.5 out of 5
3642 S Amherst Hwy Madison Heights VA
Fully refundableReserve now, pay when you stay
The price is ¥12,939 per night from Jun 30 to Jul 1
¥12,939
¥14,272 total
Jun 30 - Jul 1
includes taxes & fees
Knights Inn Madison Heights, VA
James River Cabin, Riverfront with Hot Tub and Views!

James River Cabin, Riverfront with Hot Tub and Views!

Madison Heights VA
James River Cabin, Riverfront with Hot Tub and Views!
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.

Stay near popular Madison Heights attractions

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.