Deals on vacations and trips to New Ulm

Save when you book New Ulm package deals

Choose two or more items and save on your trip:

New Ulm flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
South Loop
Price was $365, price is now $276 per person
$276
per person
Apr 14 - Apr 17
found 19 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $1,113, price is now $765 per person
$765
per person
Mar 21 - Mar 27
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
A restaurant and a bar/lounge are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
South Loop
Price was $501, price is now $360 per person
$360
per person
Apr 14 - Apr 17
found 19 hours ago
Roundtrip flight included
Denver (DEN) 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.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
South Loop
Price was $374, price is now $277 per person
$277
per person
Apr 14 - Apr 17
found 19 hours ago
Roundtrip flight included
Denver (DEN) 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.
Best Western Bloomington Edina - Minneapolis

Best Western Bloomington Edina - Minneapolis

2.5 out of 5
West Bloomington
Price was $417, price is now $318 per person
$318
per person
Mar 19 - Mar 24
found 7 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.

Top New Ulm hotels deals

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
$119 nightly
The price is $132 total per night
$132 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.
Pool
Hot Tub
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $110 total per night
$110 total
Jan 28 - Jan 29
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
Feb 19 - Feb 20
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.
Pool
Hot Tub
Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

New Ulm MN
$240 nightly
The price is $259 total per night
$259 total
Jan 28 - Jan 29
Total with taxes and fees
This apartment features laundry facilities.
Air conditioning
Laundry
Holiday Haus Zwei

Holiday Haus Zwei

New Ulm MN
$577 nightly
The price is $638 total per night
$638 total
Jan 30 - Jan 31
Total with taxes and fees
This vacation home features a water park, laundry facilities, and barbecue grills.
Holiday Haus in Historic New Ulm - sleeps 8+

Holiday Haus in Historic New Ulm - sleeps 8+

New Ulm MN
$577 nightly
The price is $638 total per night
$638 total
Jan 30 - Jan 31
Total with taxes and fees
This vacation home features a water park, a sauna, and laundry facilities. Barbecue grills are provided for your convenience.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in New Ulm
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

Birch trees in Autumn, park contains lots of hiking and running trails.

Flandrau State Park

4/5(25 reviews)

You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.

Flandrau State Park
The Hermann Heights Monument is a statue erected in New Ulm, Minnesota. Herman or Hermann the German is the nickname of Arminius, leader German tribes over the Romans in 9AD. Copper statue with dome.

Hermann the German

4/5(13 reviews)

You can find out about the history of New Ulm with a trip to Hermann the German. Amble around the area's gardens or visit its monuments.

Hermann the German

August Schell Museum of Brewing

4.5/5(20 reviews)

You can spend time studying the exhibits at August Schell Museum of Brewing during your travels in New Ulm. Amble around the area's gardens or visit its monuments.

August Schell Museum of Brewing

Frequently asked questions

How much are vacation packages to New Ulm?
You can pick up an amazing flight + hotel bundle for as low as $276. With a Travelocity vacation package, a getaway to New Ulm has never looked so good! Save your time and cash and then get a head start on packing those bags.
How long should my New Ulm vacation be?
Your New Ulm getaway can be as long or as short as you like, but most people stay roughly 2 nights. Can't wait to head off the beaten path and uncover some less touristy sights? Stay an extra night or two and experience another side of this destination.
Where can I get the best vacation package deals for New Ulm?
No matter your travel style, Travelocity can help you get your hands on the perfect New Ulm package deal. All you have to do is select a combination from our 400 partner airlines and 1,000,000 properties across the globe.
Why should I book my New Ulm vacation package with Travelocity?
With our Price Match Guarantee, we'll match any cheaper price you're able to find. Add to that our 24/7 customer support and exceptional service and your dream vacation is closer than ever before.
Will I save money on my New Ulm car rental if I book it with a hotel or flight?
Combining your hotel, flight and car into a New Ulm vacation package is a great way to score the best deal. Plus, having your own rental car gives you absolute freedom to find your way to all those amazing sights you want to check out. Sitting 70 mi away from New Ulm, Mall of America is one place that should feature on your itinerary. Fill up the tank and make a day trip of it.
What is there to do in New Ulm?
You'll notice a particular magic in the air as you wander the streets of New Ulm. August Schell Museum of Brewing and Morgan Creek Vineyards & Winery are just two famous attractions that lure visitors to this fantastic city, so put them on your must-see list.
Where should I stay when visiting New Ulm?
Many people choose to spend their nights at the Best Western Plus New Ulm. It's a great base for your New Ulm escape.

Photos of local treasures

Browse New Ulm vacation photos for more inspiration

Peacock in a schell’s brewery in New Ulm
Peacock in a schell’s brewery in New Ulm
New Ulm, MN Hermann the German https://etsy.me/2NGYvn8
Mid winter of 2017
Some late night pictures with my friend, the old man on the hill, our very own superhero Herman the German

Explore More Ways to Travel with Travelocity