Heidelberg Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Heidelberg Holiday
Our pick of the best Heidelberg Hotel Deals
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
The price is NZ$266 per night from 31 May to 1 June
NZ$266
31 May - 1 June
includes taxes & fees
9/10 Wonderful! (2,540 reviews)
"The room had hand prints everywhere, hair in the sheets, the curtains where very dirty like they have never changed them, same with the lamp shades very dirty. You can't bring your your own alcohol in your room you rent for $200 + per night."
Reviewed on 29 May 2026
HomeTown Inn & Suites
331 Enterprise Drive East Belle Plaine MN
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 31 May to 1 June
NZ$173
31 May - 1 June
includes taxes & fees
7.8/10 Good! (492 reviews)
"The hotel and the room were quite clean. The staff were friendly and helpful. The bed was very comfortable. The only item that was less than excellent was the continental breakfast. Some cheese and additional fruit would make it better. The oranges and muffins that were available were good."
Reviewed on 29 May 2026
New Prague Inn & Suites
1200 1st St Ne New Prague MN
Fully refundableReserve now, pay when you stay
The price is NZ$145 per night from 31 May to 1 June
NZ$145
31 May - 1 June
includes taxes & fees
7.2/10 Good! (342 reviews)
"We had booked for a wedding which was canceled and they could have cared less and didn't give us a refund, seriously, they would have booked that room in no time, no compassion, pretty sad."
Reviewed on 29 May 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
