Madison Heights Vacations from $425

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Madison Heights Vacation

Take the worry out of planning your next great adventure with a Madison Heights vacation package. Whether you're visiting for its food, history, art or other highlights, you'll find countless exciting experiences to delve into. During your trip to Madison Heights, give yourself enough time for sightseeing. One of the best places to start is James River Float Company. Your ideal Madison Heights vacation is clicks away. Browse flights, accommodations and more on Expedia for an adventure that's tailored to suit your travel style.

The Latest Madison Heights vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Bedford

Super 8 by Wyndham Bedford

2 out of 5
Price was $493, price is now $425 per person
$425
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
7.4/10 Good! (957 reviews)
Staff was very friendly and helpful. The liberty station restaurant was wonderful and close by. An easy drive. Easy parking. The hallway where our room was could have been a little cleaner.

Reviewed on Aug 10, 2025

Timberlake Motel

Timberlake Motel

2 out of 5
Price was $675, price is now $507 per person
$507
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
7.8/10 Good! (870 reviews)
Staff very friendly and helpful

Reviewed on Aug 17, 2025

Quality Suites Altavista - Lynchburg South

Quality Suites Altavista - Lynchburg South

2.5 out of 5
Price was $533, price is now $475 per person
$475
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
7.8/10 Good! (609 reviews)
The breakfast was not that good…cold eggs, cold biscuits, no OJ.

Reviewed on Jul 24, 2025

Days Inn by Wyndham Altavista

Days Inn by Wyndham Altavista

2.5 out of 5
Price was $536, price is now $499 per person
$499
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
7.6/10 Good! (844 reviews)
Had a great night sleep

Reviewed on Aug 14, 2025

Bedford Motel

Bedford Motel

2 out of 5
Price was $480, price is now $480 per person
$480
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Lynchburg (LYH)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Madison Heights
View all trips

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
$70 nightly
The price is $77 total per night from Sep 3 to Sep 4
$77 total
Sep 3 - Sep 4
Total includes taxes and fees
7.6/10 Good! (352 reviews)
"The Hotel is in a nice little town. Affordable rates. Next door to fast food options if you want to grab a quick bite to eat. Staff was very nice during check-in. It was very quiet during my stay. Great choice if you're traveling through and need an overnight stay."

Reviewed on Aug 20, 2025

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
$80 nightly
The price is $88 total per night from Aug 21 to Aug 22
$88 total
Aug 21 - Aug 22
Total includes taxes and fees
5/10 (371 reviews)
"The room was new and up to date. But the cleanliness of the room was very lacking. The bed spread and blanket looked to have many spill or liquid spots on them, it was very dusty and the floor way dirty. The area outside of the room was cluttered with boxes, vaccums and a grill."

Reviewed on Aug 16, 2025

Knights Inn Madison Heights, VA
"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"

"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"

Madison Heights
9.4/10 Exceptional! (23 reviews)
Great stay at a great property
"Place was amazing for my groups friends trip. Property has a ton of things to do and is a 12min drive from downtown Lynchburg"

Reviewed on Jul 28, 2025

Get rates
"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"
See all 488 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Madison Heights vacation package cost?
Offering great value package deals from $425 on Expedia, you'll be surprised at how little a vacation to Madison Heights costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Madison Heights?
April, November and December are great times to search for cheap Madison Heights vacation packages. Opting to travel in quieter months means you can typically find lower prices on flights and accommodations.
How many days is enough for Madison Heights?
With a well-planned schedule, you can easily hit the main Madison Heights sights in a few days. But if you prefer to discover hidden spots or go on day tours, consider booking your Madison Heights vacation for longer.
How to find the best Madison Heights package deals?
Landing a cheap Madison Heights package deal is a breeze with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, apply some filters and see what's available. You can tweak your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Madison Heights package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Madison Heights vacation as a package?
You can enjoy significant savings on your Madison Heights escape by booking a customized vacation package. Click on the "Package" heading, then enter your destination and travel dates to see the best airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Madison Heights?
If you've got your Madison Heights vacation dates finalized, book as soon as you can to score some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are great for jetting off on a whim.
Does Expedia offer Book Now, Pay Later Madison Heights vacation packages?
If you're like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Madison Heights vacation over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can secure cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.