Heidelberg Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Heidelberg Holiday

Our pick of the best Heidelberg Hotel Deals

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
NZ$268
7 Sept - 8 Sept
includes taxes & fees
9/10 Wonderful! (2,831 reviews)
"The standing in line wait for check in was 30 minutes. Everybody in line was unhappy with that. We booked a king size room on Expedia and when we got to the room, it was 2 queen beds. They asked at check in if we wanted 2 queen beds and we said no. They gave them to us anyway. We called to let them ..."

Reviewed on 29 Aug 2026

Mystic Lake Casino Hotel
HomeTown Inn & Suites

HomeTown Inn & Suites

331 Enterprise Drive East Belle Plaine MN
Fully refundableReserve now, pay when you stay
NZ$165
22 Sept - 23 Sept
includes taxes & fees
7.8/10 Good! (516 reviews)
"all good"

Reviewed on 26 Aug 2026

HomeTown Inn & Suites
New Prague Inn & Suites

New Prague Inn & Suites

1200 1st St Ne New Prague MN
Fully refundableReserve now, pay when you stay
NZ$170
8 Sept - 9 Sept
includes taxes & fees
7.2/10 Good! (356 reviews)
"Our room was clean and the staff was f helpful. Breakfast was good."

Reviewed on 10 Aug 2026

New Prague Inn & Suites
See all 69 properties in Heidelberg
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.

Frequently asked questions

How much does a Heidelberg holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Heidelberg costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Heidelberg?
If you'd like to snag a cheap Heidelberg holiday package, consider visiting in January, February and November. You'll usually find better prices on airfares and hotels during these months — perfect for travellers wishing to save money.
How many days is enough for Heidelberg?
The ideal length of your Heidelberg holiday depends on what you'd like to do and see. Generally, a few days to a week will give you plenty of time to hit all the main sights and explore some hidden spots along the way.
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 holiday package as soon as possible.
Is it cheaper to book a Heidelberg holiday as a package?
You can enjoy significant savings on your next Heidelberg getaway by booking a tailored holiday 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 holiday package to Heidelberg?
If you have your Heidelberg holiday 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 travelling on a whim.
How to plan a trip to Heidelberg?
  1. Pick the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to travel to Heidelberg.
  2. Set a budget: Consider expenses such as flights, transportation and food when calculating how much to put aside for your trip to Heidelberg. Then, select a property that matches your budget, whether that's a wallet-friendly option or a more upscale retreat.
  3. Decide how long to go for: Now that you're up to speed on Heidelberg, you can work out the perfect length of your break. Pull together a draft plan and allocate enough time to get through everything on your must-do list.
  4. Bundle your accommodation and airfare: Once you've settled on your dates and duration, lock in the ideal Heidelberg holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.