Heidelberg Vacations from $247

Book a Hotel + Flight or Car together to unlock savings

The Latest Heidelberg vacation packages

Price found within the past 48 hours. Click for updated prices.
Cambria Hotel Minneapolis Downtown
Graduate by Hilton Minneapolis
Radisson Blu Mall of America
TownePlace Suites Minneapolis near Mall of America
Nicollet Island Inn
Don't see what you're looking for?
See all available trips from Columbus to Heidelberg
View all trips

Heidelberg Hotel Deals

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd., Prior Lake, MN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $128 total per night from Sep 1 to Sep 2
$128 total
Sep 1 - Sep 2
Total with taxes and fees
8.8/10 Excellent! (2,199 reviews)
"Beautiful hotel"

Reviewed on Aug 26, 2025

Mystic Lake Casino Hotel
HomeTown Inn & Suites

HomeTown Inn & Suites

2 out of 5
331 Enterprise Drive East, Belle Plaine, MN
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $84 total per night from Sep 2 to Sep 3
$84 total
Sep 2 - Sep 3
Total with taxes and fees
7.6/10 Good! (412 reviews)
"This is my second time ataying here. Bith times the front desk clerks were very friendly and helpful. Both saw me on ceutches and gave me a handicap room, which made a big difference!"

Reviewed on Aug 22, 2025

HomeTown Inn & Suites
Quality Inn & Suites

Quality Inn & Suites

2.5 out of 5
1200 1st St Ne, New Prague, MN
$85 nightly
The price is $93 total per night from Sep 3 to Sep 4
$93 total
Sep 3 - Sep 4
Total with taxes and fees
Quality Inn & Suites
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

Frequently asked questions

How much does a Heidelberg vacation package cost?
Offering great value package deals from $247 on Expedia, you'll be pleasantly surprised at how much a vacation to Heidelberg costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Heidelberg?
You can generally find reduced prices and greater availability in April, August and November. Check out our cheap Heidelberg vacation packages and you could get some great off-season discounts.
How many days is enough for Heidelberg?
With a well-organized itinerary, you can easily visit the most popular Heidelberg attractions in a handful of days. But if you'd like to discover lesser-known spots or go on day tours, think about booking your Heidelberg vacation for longer.
How to find the best Heidelberg package deals?
Use Expedia's handy filters to help you find some terrific Heidelberg package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Heidelberg package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Heidelberg vacation as a package?
You can enjoy significant savings on your next Heidelberg getaway by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to view the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Heidelberg?
If you have your Heidelberg vacation dates finalized, book as soon as you can to grab some unbeatable deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are great for traveling on a whim.
Does Expedia offer Book Now, Pay Later Heidelberg vacation packages?
Jet off on your perfect escape to Heidelberg with Expedia's Book Now, Pay Later vacations. There's no need to save up or hold off until the next payday — we've teamed up with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans mean you can split the cost across 3, 6 or 12 months. With no hidden or late payment fees, it's easy to budget for your trip and snag great deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.