New Ulm Vacations from $296

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.
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

East Bloomington
Save 100% on your flight
$296
per person
Oct 13 - Oct 17
found 20 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (2,438 reviews)
Generally, the property seemed kind of beat up. Nothing was glaringly bad, it just seemed like it had seen better days. I really disliked the bedding. The sheets almost felt damp due to humidity and the comforter was as thin as a sheet. Wasn’t plush or cozy like you’d want it to be. Towels were thin and worn. There was an actual hole in the wall that was mostly covered by a piece of artwork. The accent chair was worn and stained. Our experience was fine, but a bit disappointing. I probably wouldn’t stay there again.

Reviewed on Aug 19, 2026

GrandStay Residential Suites Hotel - Saint Cloud

GrandStay Residential Suites Hotel - Saint Cloud

Save 100% on your flight
$499
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.4/10 Very Good! (1,011 reviews)
Best Western Plus The Normandy Inn & Suites

Best Western Plus The Normandy Inn & Suites

Downtown Minneapolis
Save 100% on your flight
$305
per person
Oct 9 - Oct 11
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,282 reviews)
It was super close to the Target

Reviewed on Aug 20, 2026

Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

Downtown Minneapolis
Save 100% on your flight
$831
per person
Oct 20 - Oct 23
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.6/10 Exceptional! (350 reviews)
The Four seasons is the perfect hotel to stay at when going to events at US bank or target centers

Reviewed on Aug 16, 2026

Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

Downtown Minneapolis
Save 100% on your flight
$621
per person
Oct 22 - Oct 27
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (782 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 snow-covered building with a green roof and a sign that reads "Swim the Pond Opens."
Photo by Matt Sparlin

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
A historical building with a central dome, flanked by columns, and statues on either side.

Hermann the German

9.0/10 (40 reviews)
This 102-foot statue honors Hermann the Cheruscan, who led Germanic tribes to victory over Romans in 9 A.D. Climb the spiral staircase to an observation deck for panoramic views of New Ulm and the Minnesota River Valley.
See properties

Morgan Creek Vineyards & Winery

9.8/10 (6 reviews)
Minnesota's only underground winery offers tastings in a unique earth-sheltered cellar perfect for aging their specialty wines. Enjoy wood-fired gourmet foods during seasonal events.
See properties

August Schell Museum of Brewing

9.4/10 (63 reviews)
Tour America's second-oldest family brewery, where brewing history comes alive amid Victorian architecture. Wander the gardens with roaming peacocks before sampling craft beers in the historic tasting room.
See properties

Way of the Cross Outdoor Shrine

Find out about the history of New Ulm with a stop at Way of the Cross Outdoor Shrine. Find some time to visit the monuments or churches in this family-friendly area.
See properties

Brown County Historical Society

8.6/10 (8 reviews)
This 1910 German Renaissance-style building houses three floors of exhibits chronicling Brown County's rich history. Explore the research library and discover the compelling U.S.-Dakota War exhibits.
See properties

Minnesota Music Hall of Fame

8.0/10 (5 reviews)
Explore Minnesota's musical legacy through memorabilia from over 100 inductees including Prince and Bob Dylan. The audio tour reveals fascinating stories behind artifacts from the state's diverse music scene.
See properties

Wanda Gag House

7.6/10 (5 reviews)
Explore "Millions of Cats" author Wanda Gág's childhood home, with original stenciling by her father Anton. Admire the family's artistic legacy through lithographs and paintings in this Queen Anne-style residence.
See properties

New Ulm Hotel Deals

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$81 nightly
$90 total
Aug 23 - Aug 24
Total with taxes and fees
7.2/10 Good! (890 reviews)
"I had to go to the office to request bedding for the sofa sleeper, as there was nothing in the room."

Reviewed on Aug 20, 2026

Microtel Inn & Suites by Wyndham New Ulm
Best Western Plus New Ulm

Best Western Plus New Ulm

2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$119 nightly
$132 total
Sep 6 - Sep 7
Total with taxes and fees
8.6/10 Excellent! (759 reviews)
"We enjoyed the on-site restaurant. We felt very safe. It was quiet and clan. Wonderful, fresh coffee and complimentary breakfasts. We really enjoyed our stay in New Ulm!"

Reviewed on Aug 18, 2026

Best Western Plus New Ulm
Harmony Inn

Harmony Inn

1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$80 nightly
$89 total
Aug 27 - Aug 28
Total with taxes and fees
Harmony Inn
See all 91 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

Frequently asked questions

How much does a New Ulm vacation package cost?
You'll find cheap prices from $296 on Expedia for your New Ulm getaway. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to New Ulm costs.
What are the cheapest months to go to New Ulm?
If you're hoping to book a cheap New Ulm vacation package, consider visiting in May, September and November. You'll generally find lower rates on hotels and airfares during these quieter months — perfect for budget-conscious travelers.
How many days is enough for New Ulm?
With a well-organized schedule, you can easily visit the most popular New Ulm attractions in a handful of days. But if you'd like to discover hidden spots or take day trips, consider booking your New Ulm vacation for longer.
Is it worth booking a vacation package to New Ulm?
New Ulm is a good vacation destination with attractions like Hermann the German among the many things to keep you entertained. Whether you're traveling with the family or planning a trip with friends, a New Ulm vacation promises fun for everyone.
How to find the best New Ulm package deals?
Start your search for a New Ulm package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal New Ulm package deal right away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your New Ulm adventure off to a flying start.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your New Ulm retreat by booking a personalized vacation package. Check the "Package" heading, then enter your travel dates and destination to see the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
If you've got your New Ulm vacation dates finalized, book as soon as you can to score some fantastic deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for impromptu escapes.
Does Expedia offer Book Now, Pay Later New Ulm vacation packages?
Your New Ulm getaway should be an escape from your daily routine, not a reason for money worries. So to give you a little more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

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.