Madison Heights Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Ready to book your vacation to Madison Heights?

 

Choose your dates

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 CA $97 per night from Sep 10 to Sep 11
CA $97
CA $107 total
Sep 10 - Sep 11
includes taxes & fees
7.6/10 Good! (353 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
The price is CA $111 per night from Aug 28 to Aug 29
CA $111
CA $122 total
Aug 28 - Aug 29
includes taxes & 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
Lynchburg Grand Hotel

Lynchburg Grand Hotel

3 out of 5
601 Main St, Lynchburg, VA
The price is CA $136 per night from Aug 28 to Aug 29
CA $136
CA $153 total
Aug 28 - Aug 29
includes taxes & fees
7.4/10 Good! (1,005 reviews)
"Comfortable bed. Good price. Wonderful breakfast. Friendly staff."

Reviewed on Aug. 25, 2025

Lynchburg Grand Hotel
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Madison Heights vacation package cost?
You'll find cheap prices on Expedia for your Madison Heights escape. However, a range of factors like your choice of hotel, the season and length of stay will influence how much your vacation to Madison Heights costs.
What are the cheapest months to go to Madison Heights?
If you're hoping to score a cheap Madison Heights vacation package, consider planning a trip in January, June and July. You'll usually find lower prices on accommodations and flights during these months — perfect for a budget-friendly break.
How many days is enough for Madison Heights?
The ideal length of your Madison Heights vacation depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to check out all the main sights and explore some hidden gems along the way.
How to find the best Madison Heights package deals?
Finding a cheap Madison Heights package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can personalize your search by "Popular locations," "Property type," "Guest rating" 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 score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Madison Heights vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Madison Heights vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Madison Heights?
If you have your Madison Heights travel dates finalized, book as soon as you can to score some incredible deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Madison Heights?

  1. Choose your dates: The things you'd like to do in Madison Heights and your preferred season will help you decide when to go.
  2. Set a budget: Consider expenses such as food, flights and transportation when working out how much to set aside for your trip to Madison Heights. Then, choose a hotel that matches your budget, whether that's an affordable stay or a swankier getaway.
  3. Decide how long to go away for: Now that you know more about Madison Heights, you can figure out the ideal length of your break. Create a draft plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized Madison Heights vacation package.

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