Deals on vacations and trips to Heidelberg

Save when you book Heidelberg package deals

Choose two or more items and save on your trip:

Heidelberg flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
Price was $558, price is now $420 per person
$420
per person
Mar 12 - Mar 15
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and free full breakfast each morning.
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
East Bloomington
Price was $672, price is now $459 per person
$459
per person
Mar 12 - Mar 15
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like a free area shuttle.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Price was $785, price is now $545 per person
$545
per person
Mar 12 - Mar 15
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was $665, price is now $488 per person
$488
per person
Mar 12 - Mar 15
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a coffee shop, and a terrace are also offered.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $774, price is now $574 per person
$574
per person
Mar 12 - Mar 15
found 9 hours ago
Roundtrip flight included
Fort Lauderdale (FLL) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.

Top Heidelberg hotels deals

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd. Prior Lake MN
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $123 total per night
$123 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy a meal in one of the 5 restaurants and free perks like free self parking and a casino shuttle.
Pool
Spa
HomeTown Inn & Suites

HomeTown Inn & Suites

2 out of 5
331 Enterprise Drive East Belle Plaine MN
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $81 total per night
$81 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Best Western Plus Saint Peter

Best Western Plus Saint Peter

2.5 out of 5
1301 Old Minnesota Ave Saint Peter MN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $110 total per night
$110 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like full breakfast and free self parking.
Valu Stay Inn

Valu Stay Inn

2 out of 5
510 N Main St Le Sueur MN
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $59 total per night
$59 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. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
Quality Inn & Suites New Prague

Quality Inn & Suites New Prague

2.5 out of 5
1200 1st St Ne New Prague MN
Get rates
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Valu Stay Inn

Valu Stay Inn

2 out of 5
12855 Dem Con Drive Shakopee MN
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $81 total per night
$81 total
Dec 29 - Dec 30
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Don't see what you're looking for?
See all available properties in Heidelberg
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

CreeksBend Golf Course

Enjoy a round of golf in New Prague at CreeksBend Golf Course. Stroll along the area's lakeside or simply enjoy its restaurants.

CreeksBend Golf Course

Mayo Clinic Health System

Though Mayo Clinic Health System might be what brings you to town, perhaps you'll have a chance to explore more of New Prague while you are here.

Mayo Clinic Health System

Frequently asked questions

How much are vacation packages to Heidelberg?
Starting at just $420, hotel and flight packages are a fabulous way to stretch your vacation budget even further. Watch out Heidelberg — here you come!
Where can I get the best vacation package deals for Heidelberg?
Travelocity is the place to go to score an amazing Heidelberg package deal. Take your pick of 400 airlines and 1,000,000 properties around the world and create a vacation package that suits your style. With almost endless choice, it's time to start booking your next exciting getaway.
Why should I book my Heidelberg vacation package via Travelocity?
Because we believe in crafting special travel experiences. From flights and hotels to car rentals and activities, our packages make it a breeze to save. Our customer care is available 24/7 to ensure you're being well taken care of. We also offer a Price Match Guarantee, so you can secure your getaway knowing you've scored the best deal around. If you find a lower price, we'll match it!
Can I save money on my Heidelberg car rental if I book it with a hotel or flight?
With a Heidelberg vacation package, you can combine your flight, hotel and car bookings and save loads. If you're in the mood to discover the best of this wonderful part of the world, why not head to Mall of America? This top sight is 30 mi from Heidelberg. With your own wheels, you'll be there belong long.
Which airport is best for Heidelberg?
The main airport is Minneapolis - St. Paul Intl. Airport (MSP), around 35 mi northeast of inner Heidelberg.

Photos of local treasures

Browse Heidelberg vacation photos for more inspiration