New Ulm Vacations from $212

Book a Hotel + Flight or Car together to unlock savings

Your New Ulm Vacation

The vibrant city of New Ulm is calling your name. Discover all its secrets with a New Ulm vacation package that's custom made for you. Make your trip to New Ulm even more fulfilling by including some sightseeing. August Schell Museum of Brewing, Flandrau State Park and Brown County Historical Society are among the major attractions worth exploring. Stop dreaming and start doing. Browse the broad range of options on Expedia today and finally put your New Ulm vacation plans into motion!

The Latest New Ulm vacation packages

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

Snelling Motel

2 out of 5
South Minneapolis
Price was $298, price is now $212 per person
$212
per person
Jan 27 - Jan 30
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
7/10 Good! (197 reviews)

Best Western Plus The Normandy Inn & Suites

Best Western Plus The Normandy Inn & Suites

3 out of 5
Downtown Minneapolis
Price was $389, price is now $266 per person
$266
per person
Jan 27 - Jan 30
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,341 reviews)
The rooms were in good shape and very clean. I also loved the esthetics of the hotel in general, and appreciated having parking and a restaurant on site. The pool area is classy, and the hot tub actually worked. It's a breath of fresh air, because a lot of places say they have one when they kind of dont. The staff was super friendly and accommodating. Stayed for four days, would recommend.

Reviewed on Nov 10, 2026

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was $546, price is now $387 per person
$387
per person
Jan 27 - Jan 30
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.4/10 Exceptional! (871 reviews)
Parking is a bit difficult to navigate if you are opting for self-park. The front desk staff was very helpful in their instructions and advice.

Reviewed on Nov 9, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was $493, price is now $379 per person
$379
per person
Jan 27 - Jan 30
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (108 reviews)
Everything was great. The restaurant and bar are beautiful. The staff was friendly and very helpful. The room was perfect and the building is amazing. I would recommend the place to anyone.

Reviewed on Nov 8, 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $557, price is now $437 per person
$437
per person
Jan 27 - Jan 30
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9/10 Wonderful! (1,003 reviews)

Don't see what you're looking for?
See all available trips from Columbus to New Ulm
View all trips

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)
Explore Flandrau State Park's diverse landscapes, from wooded river bottoms to prairie hills. Swim in the unique sand-bottom pond or hike eight miles of trails past historic WPA stone buildings.
See properties

New Ulm Hotel 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
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $90 total per night from Nov 13 to Nov 14
$90 total
Nov 13 - Nov 14
Total with taxes and fees
7.2/10 Good! (931 reviews)
"The coffeemaker in my room wasn’t operational. There were two big families there for a wedding and the continental breakfast wasn’t refreshed."

Reviewed on Nov 1, 2026

Microtel Inn & Suites by Wyndham New Ulm
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 from Nov 24 to Nov 25
$132 total
Nov 24 - Nov 25
Total with taxes and fees
Best Western Plus New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $83 total per night from Dec 11 to Dec 12
$83 total
Dec 11 - Dec 12
Total with taxes and fees
Harmony Inn
See all 85 properties in New Ulm
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.

Find the Best New Ulm Vacation Packages

New Ulm Essential Information

Language
English
Currency
U.S dollars
Population
13,300
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
August Schell Museum of Brewing, Morgan Creek Vineyards & Winery and Flandrau State Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

What's the best vacation package for New Ulm?
For families seeking the best vacation packages in New Ulm, a stay at Best Western Plus New Ulm, rated 8.3 out of 10, is a strong choice. This hotel offers an indoor pool and a game room, making it easy to keep everyone entertained, and travelers often praise the great breakfast and spacious rooms.

Couples looking for a romantic New Ulm vacation package might consider Microtel Inn & Suites by Wyndham New Ulm. This property features a hot tub and kitchenette, and travelers frequently highlight the great rooms and the bonus of a hot tub.

If you're seeking a value-focused New Ulm vacation package, Harmony Inn, rated 7.5 out of 10, provides a comfortable option with free breakfast and pet-friendly amenities. Travelers often note its good value and comfortable overall stay.
How can I save money on a New Ulm vacation package?
When you bundle, you can save up to 30%*. To save money on a New Ulm package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What are the top things to do in New Ulm?
A New Ulm vacation can be filled with exploring local history, enjoying outdoor spaces, and discovering the city's unique German heritage. This outdoor and nature destination offers a variety of attractions:

Browse and book things to do in New Ulm on Expedia.
Do you need to rent a car in New Ulm, or is public transport enough?
For a New Ulm vacation package, a rental car is highly recommended to fully explore this outdoor and nature destination. While some attractions like the Minnesota Music Hall of Fame and Brown County Historical Society are about a 5-minute walk from central New Ulm, and the Wanda Gag House is about a 15-minute walk, many other sights are more spread out.

Attractions such as Flandrau State Park (about 2 miles away) and Morgan Creek Vineyards & Winery (about 12 miles away) are best reached by car, offering flexibility for your New Ulm vacation packages with flights. Hotels often provide on-site amenities, but a car allows you to venture out and discover the scenic views and outdoor activities at your own pace.
Are New Ulm vacation package hotels conveniently located?
New Ulm vacation package hotels are generally located a short distance from the city's central area, offering convenient access to local attractions while providing a peaceful retreat. For instance, both Best Western Plus New Ulm and Harmony Inn are situated about 2 miles from central New Ulm.

This placement allows travelers to easily reach sights like the Minnesota Music Hall of Fame and August Schell Museum of Brewing, while also enjoying the quiet charm of an outdoor and nature destination.
Can I change or cancel my New Ulm vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking New Ulm vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later New Ulm vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your New Ulm vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to New Ulm?
To find last-minute vacation packages to New Ulm, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on New Ulm vacation packages?
Free cancellation on a New Ulm vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a New Ulm vacation as a package or separately?
Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your New Ulm getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my New Ulm vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.