New Ulm Vacation Packages

Save when you book New Ulm, MN package deals

Search stays

Flight and hotel packages to New Ulm

Prices and availability subject to change. Additional terms may apply.
Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District

4 out of 5
Downtown Minneapolis
per person
May 28 - Jun 1
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a coffee shop are also offered.
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
per person
May 28 - Jun 2
Roundtrip non-stop flight included
New York (LGA) 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.
Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

Rand Tower Hotel , Minneapolis, A Tribute Portfolio Hotel

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
per person
Jun 27 - Jun 30
Roundtrip flight included
Detroit (DTW) to Minneapolis (MSP)
This hotel features 2 restaurants and a bar/lounge. WiFi in public areas is free. Valet parking and dry cleaning are also offered on site.
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
West Bloomington
per person
Jul 2 - Jul 8
Roundtrip non-stop flight included
New York (NYC) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
Millennium Minneapolis

Millennium Minneapolis

3.5 out of 5
Downtown Minneapolis
per person
May 28 - Jun 2
Roundtrip non-stop flight included
New York (LGA) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. WiFi in public areas is free. Self parking, a 24-hour business center, and a lobby fireplace are also offered.

Top New Ulm hotel deals

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
The price is $127 per night
$127
per night
May 9 - May 10
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 gym and free perks like buffet breakfast and free self parking.
Hot Tub
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
The price is $85 per night
$85
per night
Apr 28 - Apr 29
This hotel features an indoor pool and a spa 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.
Hot Tub
Pet friendly
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St, New Ulm, MN
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
May 2 - May 3
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.
Pet friendly
Breakfast included
Holiday Haus. (sleeps 8+)

Holiday Haus. (sleeps 8+)

Get rates
This vacation home features a spa tub and a sauna. Families will appreciate the water park and barbecue grills. A garden is also provided.
Hot Tub
Fireplace
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
The price is $72 per night
$72
per night
Apr 28 - Apr 29
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

Holiday Haus Zwei

Get rates
This vacation home features a water park, a garden, and barbecue grills.
Outdoor Space
Kitchen
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 in New Ulm

Image for August Schell Museum of Brewing

August Schell Museum of Brewing

4.5/5(20 reviews)

You can enjoy some culture when you stop by August Schell Museum of Brewing in New Ulm. Amble around the area's gardens or experience its festivals.

August Schell Museum of Brewing
Image for Flandrau State Park

Flandrau State Park

4/5(25 reviews)

Explore the great outdoors at Flandrau State Park, a lovely green space in New Ulm. Make time to visit the monuments and churches while you're in the area.

Flandrau State Park
Image for Hermann the German

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

Frequently asked questions

How much are vacation packages to New Ulm?
Travelocity offers package deals to New Ulm, as well as flights and hotels, starting from an impressive $478. With the cash you save, you could book some cool tours or maybe tack on a couple of extra days to your exciting getaway.
How long should my New Ulm vacation be?
If you’re looking for some guidance, most travelers spend approximately 2 nights vacationing in New Ulm. But to uncover the true essence of this place, stay a bit longer. You’ll be able to cross off more attractions and really immerse yourself in the local vibe.
Where can I get the best vacation package deals for New Ulm?
There are awesome New Ulm package deals to be snapped up with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties around the globe? Remember this the next time you’re ready to tick another place off your must-see list.
Why should I book my New Ulm vacation bundle with Travelocity?
We have destinations for every type of traveler, top-quality service and support available 24/7. On top of that, we’ll match any cheaper price you find with our Price Match Guarantee.
Can I save money on my New Ulm car rental if I book it with hotels and flights?
Absolutely — bundle your flight, car and hotel into a New Ulm vacation package and you can save plenty. With so many things to do in New Ulm, that set of wheels will make exploring a joy. Once you’ve settled into the driver’s seat, crank up the tunes and head to Mall of America, a renowned sight around 70 mi from New Ulm.
What is the best time of year to go to New Ulm?
You’ll be able to swerve the crowds and save money in May, September and November, which are the quietest times for tourist visits. The high season months of January, March and April are hectic and more expensive, but more will be happening around New Ulm. Book a hotel in and you’ll see your budget go further. As a rule, room rates are at their highest in .
What is there to do in New Ulm?
You’ll notice a particular magic in the air as you wander through the streets of New Ulm. August Schell Museum of Brewing and Brown County Historical Society are just two renowned sights that make this city so popular, so add them to your must-see list.
Where should I stay when visiting New Ulm?
If you’re after somewhere to spend your nights, consider the Best Western Plus New Ulm. It’s the top pick for many visitors.