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.
Erik's Retreat in Minnesota

Erik's Retreat in Minnesota

3.5 out of 5
Southdale
Price was $524, price is now $435 per person
$435
per person
Nov 7 - Nov 10
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Minneapolis (MSP)
A gym, self parking, and concierge services are featured at this hotel. WiFi in public areas is free. A communal living room and luggage storage are also provided.
Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

5 out of 5
Downtown Minneapolis
Price was $1,033, price is now $885 per person
$885
per person
Nov 11 - Nov 14
found 13 hours ago
Roundtrip flight included
Baltimore (BWI) to Minneapolis (MSP)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and visit the 2 bars/lounges and poolside bar for drinks.
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

3 out of 5
Price was $584, price is now $501 per person
$501
per person
Dec 22 - Dec 26
found 9 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) to Minneapolis (MSP)
This hotel features an indoor pool and a 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.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
Price was $584, price is now $504 per person
$504
per person
Dec 22 - Dec 26
found 9 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) 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.
Candlewood Suites Eagan Arpt South - Mall Area by IHG

Candlewood Suites Eagan Arpt South - Mall Area by IHG

3.5 out of 5
Price was $578, price is now $500 per person
$500
per person
Dec 22 - Dec 26
found 9 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.

Top New Ulm hotels deals

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
$77 nightly
The price is $85 total per night
$85 total
Oct 11 - Oct 12
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
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $132 total per night
$132 total
Oct 21 - Oct 22
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.
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $79 total per night
$79 total
Oct 22 - Oct 23
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.
Holiday Haus in Historic New Ulm - sleeps 13 Plenty of space inside and out.

Holiday Haus in Historic New Ulm - sleeps 13 Plenty of space inside and out.

New Ulm MN
$931 nightly
The price is $1,029 total per night
$1,029 total
Oct 9 - Oct 10
Total with taxes and fees
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
Kitchen
Washer
Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm

2 out of 5
1315 North Broadway St. New Ulm MN
Get rates
This motel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking, a snack bar/deli, and luggage storage are also offered.
Pet friendly
Parking included
Holiday Haus Zwei Very spacious home located in the heart of New Ulm

Holiday Haus Zwei Very spacious home located in the heart of New Ulm

New Ulm MN
Get rates
This vacation home featured laundry facilities and barbecue grills.
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.

Stay near popular New Ulm attractions

A forest with tall birch trees and a dirt road.
Photo by Erik Rowley
Open Photo by Erik Rowley

Flandrau State Park

8.2/10 (46 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.
See properties

Frequently asked questions

How much are vacation packages to New Ulm?
You can pick up an amazing flight + hotel bundle for as low as $435. 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

A statue with a flowing garment, set against a clear sky.
A classical-style pavilion with a statue on top, surrounded by trees and a fence.
A white, domed building with columns and a statue on top, illuminated at night.
A snow-covered building with a green roof and a sign that reads "Swim the Pond Opens."
A lit-up dome structure with a statue on top, surrounded by trees.

Explore More Ways to Travel with Travelocity