New Ulm Vacations from $341

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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.
Radisson RED Minneapolis Downtown

Radisson RED Minneapolis Downtown

3.5 out of 5
Downtown Minneapolis
Price was $437, price is now $341 per person
$341
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.8/10 Excellent! (1,187 reviews)
A friend and I came to see a concert here and the staff are very friendly. They made an accommodation for us which we greatly appreciate. Great location, great place, great stay.

Reviewed on Nov 13, 2026

Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Price was $636, price is now $477 per person
$477
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (3,254 reviews)
Loved the mobile check-in and check-out! Never had to go to the front desk. Just downloaded my key and went straight to the room. They also offer two different times for late check-out, which is PRIME for being close to the mall! Can’t wait to go back!

Reviewed on Nov 15, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was $827, price is now $626 per person
$626
per person
Jan 21 - Jan 25
found 9 hours 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 $516, price is now $400 per person
$400
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9/10 Wonderful! (1,003 reviews)

Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was $580, price is now $454 per person
$454
per person
Dec 16 - Dec 19
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,040 reviews)
Super cute property. Room was clean

Reviewed on Nov 14, 2026

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
$73 nightly
The price is $81 total per night from Nov 17 to Nov 18
$81 total
Nov 17 - Nov 18
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
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Nov 29 to Nov 30
$132 total
Nov 29 - Nov 30
Total with taxes and fees
8.8/10 Excellent! (792 reviews)
"Room was clean, staff were very friendly. Onsite restaurant was delicious!"

Reviewed on Nov 13, 2026

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
$78 nightly
The price is $87 total per night from Dec 16 to Dec 17
$87 total
Dec 16 - Dec 17
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.