Book Exclusive New Ulm Vacation Packages

Choose one or more items to build your trip:

New Ulm flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Snelling Motel

Snelling Motel

2 out of 5
South Minneapolis
Price was CA $1,186, price is now CA $966 per person
CA $966
per person
Jul 31 - Aug 5
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
Stay at this motel in Minneapolis. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Mall of America and U.S. Bank Stadium are located nearby.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was CA $2,403, price is now CA $1,709 per person
CA $1,709
per person
Jul 31 - Aug 5
found 10 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
Book a stay at this luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions U.S. Bank Stadium and Target Field are located nearby.
The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4 out of 5
Downtown Minneapolis
Price was CA $1,853, price is now CA $1,531 per person
CA $1,531
per person
Sep 10 - Sep 15
found 16 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy 2 restaurants, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Target Field and U.S. Bank Stadium are located nearby.
Residence Inn By Marriott Minneapolis Downtown

Residence Inn By Marriott Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was CA $1,421, price is now CA $1,186 per person
CA $1,186
per person
Sep 10 - Sep 15
found 16 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Target Field and U.S. Bank Stadium are located nearby.
Hotel Indigo Minneapolis Downtown by IHG

Hotel Indigo Minneapolis Downtown by IHG

3.5 out of 5
Downtown Minneapolis
Price was CA $1,567, price is now CA $1,333 per person
CA $1,333
per person
Sep 10 - Sep 15
found 16 hours ago
Roundtrip flight included
Edmonton (YEG) to Minneapolis (MSP)
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Target Field and U.S. Bank Stadium are located nearby.

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
Free cancellation
Reserve now, pay when you stay
The price is CA $158 per night
CA $158
CA $175 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Pool
Hot tub
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 CA $126 per night
CA $126
CA $140 total
Jul 1 - Jul 2
includes taxes & fees
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
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
The price is CA $133 per night
CA $133
CA $147 total
Jun 28 - Jun 29
includes taxes & fees
Stay at this hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Breakfast included
Pet-friendly
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
Get rates
Book a stay at this family-friendly vacation home in New Ulm. Enjoy free WiFi, a sauna, and laundry facilities. Popular attractions John Lind House and Minnesota Music Hall of Fame are located nearby.
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
Free cancellation
Reserve now, pay when you stay
The price is CA $93 per night
CA $93
CA $113 total
Jun 25 - Jun 26
includes taxes & fees
Book a stay at this business-friendly motel in New Ulm. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Schonlau Park and Glockenspiel Bell Tower are located nearby.
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
Book a stay at this family-friendly vacation home in New Ulm. Enjoy free WiFi, laundry facilities, and patios. Popular attractions Brown County Historical Society and John Lind House are located nearby.
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

Flandrau State Park

Flandrau State Park

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

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

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

New Ulm Vacations

Traveling is all about feeling inspired, making new discoveries and collecting magnificent memories. And all of that starts with learning a few things about your destination! Are you ready to discover some basic details about New Ulm?

This city is approximately 80 miles (129 kilometers) to the southwest of St. Paul, the state capital of Minnesota, and about 25 miles (40 kilometers) northwest of Mankato.

Approximately 14,000 people reside in this area of Minnesota, so there are loads of opportunities to make some new friends.

Places to visit in New Ulm

Want to reduce the stresses of your busy, urban life? Suck in the fresh air as you take off on an adventure through Flandrau State Park. Want some more ideas? Go after that almost impossible hole-in-one or just enjoy some laughs at The Putting Green, Inc. A fun day out for the entire family, all that's left to do is pick up your putter and try out your skills! But that's not all there is. It's difficult to see how people once survived at home without all the modernized appliances we use today. Explore inside John Lind House and find out exactly how they did.

Where do you fly into for New Ulm?

While you're organizing your upcoming New Ulm trip, bear in mind that the nearest major terminal, Redwood Falls Municipal Airport (RWF), is about 35 miles (56 kilometers) northwest of the city center. Book your ticket, fill up your luggage and get ready for an once-in-a-lifetime adventure!

Frequently asked questions

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

The Hermann Heights Monument a statue in New Ulm, Minnesota. Herman or Hermann the German is the nickname of Arminius, leader German tribes over the Romans in 9AD. Copper statue's cape is backlit.
The Hermann Monument
New Ulm
New Ulm
New Ulm