New Ulm Vacation Packages 2025/2026 from $260

New Ulm flight + hotel vacation packages

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

Quality Inn & Suites Mall of America - MSP Airport

East Bloomington

Save 100% on your flight

per person

Aug 20 - Aug 26

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free continental breakfast each morning.

Days Hotel by Wyndham University Ave SE

Dinkytown

Save 100% on your flight

per person

Aug 20 - Aug 25

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and onsite conference space. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Tru By Hilton Minneapolis Downtown

Downtown Minneapolis

Save 100% on your flight

per person

Aug 20 - Aug 25

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Minneapolis (MSP)

This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the 24-hour business center and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

The Westin Minneapolis

Downtown Minneapolis

Save 100% on your flight

per person

Aug 20 - Aug 25

found 1 day ago

Roundtrip flight included

Atlanta (ATL) 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 and free WiFi in public areas. There's a gym on site, and a 24-hour front desk and limo/town car service are also provided.

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

East Bloomington

Save 100% on your flight

per person

Aug 20 - Aug 26

found 1 day ago

Roundtrip flight included

Atlanta (ATL) 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.

Top New Ulm hotels deals

Harmony Inn

1901 S Broadway St, New Ulm, MN

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$110 total

Jul 24 - Jul 25

Total includes 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

Best Western Plus New Ulm

2101 S Broadway St, New Ulm, MN

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$141 total

Aug 3 - Aug 4

Total includes 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 gym and free perks like buffet breakfast and free self parking.

Pool

Hot Tub

Microtel Inn & Suites by Wyndham New Ulm

424 20th South St, New Ulm, MN

Free Cancellation

Reserve now, pay when you stay

$96 nightly

$106 total

Aug 3 - Aug 4

Total includes 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

Holiday Haus in Historic New Ulm - sleeps 8+

$600 nightly

$663 total

Aug 9 - Aug 10

Total includes taxes and fees

This vacation home features a water park, a sauna, and laundry facilities. Barbecue grills are provided for your convenience.

Kitchen

Washer

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

$240 nightly

$259 total

Jul 15 - Jul 16

Total includes taxes and fees

This apartment features laundry facilities.

Air conditioning

Laundry

Holiday Haus Zwei

Get rates

This vacation home features a water park, 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.

Popular places to visit

Peacock in a schell’s brewery in New Ulm

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.

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.

New Ulm Medical Center

Though New Ulm Medical Center might be what brings you to town, perhaps you'll have a chance to explore more of New Ulm while you are here.

Frequently asked questions

How much are vacation packages to New Ulm?

You can pick up an amazing flight + hotel bundle for as low as $260. 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.