Deals on vacations and trips to Madison Heights

Save when you book Madison Heights package deals

Choose two or more items and save on your trip:

Top Madison Heights hotels deals

Red Roof Inn Madison Heights, VA

Red Roof Inn Madison Heights, VA

2 out of 5
5016 S Amherst Hwy Madison Heights VA
Free Cancellation
Reserve now, pay when you stay
$63 nightly
The price is $69 total per night
$69 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A snack bar/deli and a safe deposit box are also provided.
Pet friendly
Parking included
Knights Inn Madison Heights, VA

Knights Inn Madison Heights, VA

1.5 out of 5
3642 S Amherst Hwy Madison Heights VA
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Parking included
"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"

"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"

Madison Heights VA
Get rates
A hot tub is featured at this vacation home, along with a garden and laundry facilities. There's fun for all ages with a playground and an arcade/game room, and barbecue grills are available on site.
Hot Tub
Kitchen
La Quinta Inn & Suites by Wyndham Lynchburg at Liberty Univ.

La Quinta Inn & Suites by Wyndham Lynchburg at Liberty Univ.

3 out of 5
3320 Candlers Mountain Rd Lynchburg VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $105 total per night
$105 total
Dec 25 - Dec 26
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like self-serve breakfast and free self parking.
Pool
Breakfast included
Microtel Inn & Suites By Wyndham Lynchburg

Microtel Inn & Suites By Wyndham Lynchburg

2.5 out of 5
5704 Seminole Ave Lynchburg VA
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $95 total per night
$95 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Breakfast included
Free airport shuttle
TRU by Hilton Lynchburg

TRU by Hilton Lynchburg

2.5 out of 5
650 SIMONS RUN Lynchburg VA
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $84 total per night
$84 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Madison Heights
View all properties
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.

Popular places to visit

Monacan Park

Explore the great outdoors at Monacan Park, a lovely green space in Madison Heights. Stroll along the riverfront or visit the shops while you're in the area.

Monacan Park

Izaak Walton Park

Explore the great outdoors at Izaak Walton Park, a lovely green space in Madison Heights. Amble around the area's riverfront or visit its shops.

Izaak Walton Park

Frequently asked questions

How much are vacation packages to Madison Heights?
is all you need to spend for a fantastic escape in Madison Heights. Bundle your flights and hotel into a Travelocity package and see the savings add up. With these kinds of prices, it's never been easier to travel!
How long should my Madison Heights vacation be?
Generally, 2 nights is what most tourists book for their Madison Heights trip. That's a great guide, but there's loads more to discover if you allow yourself a little more time.
Where can I get the best vacation package deals for Madison Heights?
There are amazing Madison Heights package deals to be gained with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties around the world? Keep that in mind the next time you're ready to tick another destination off your list.
Why should I purchase my Madison Heights vacation package via Travelocity?
From exciting destinations to one-of-a-kind experiences, we have everything you need to satisfy your love for travel. Our 24/7 customer care will also ensure you're taken care of while you're on your getaway. And don't panic if you notice a better price on your booking, we'll match it. That's our Price Match Guarantee.
Will I save money on my Madison Heights car rental if I bundle it with hotels and flights?
Combining your car, flight and hotel into a Madison Heights vacation package is a surefire way to land the best prices. Plus, having your own car rental gives you freedom to get to all those famous sights you can't wait to explore. Situated 55 mi from Madison Heights, Monticello is one place that should have a place on your itinerary. Turn up the tunes and make a day trip of it.
Which airport is best for Madison Heights?
Roanoke Regional Airport (ROA) is a major hub. You'll find it roughly 45 mi west of Madison Heights. Other options worth checking out are Charlottesville-Albemarle Airport (CHO) (60 mi away from central Madison Heights) and Lynchburg Regional Airport (LYH) (7 mi away from central Madison Heights).
Where should I stay when visiting Madison Heights?
Many travelers spend their nights at the Winridge Manor B&B. It's the perfect base for your Madison Heights vacation.

Photos of local treasures

Browse Madison Heights vacation photos for more inspiration