New Ulm Vacations from $431

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.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Price was $585, price is now $431 per person
$431
per person
Aug 20 - Aug 23
found 18 hours ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (740 reviews)
The room was thoughtfully designed for a small room and was beautifully decorated. The onsite gym was well equipped and spacious. The bar/restaurant was delicious and well staffed. Only complaint, offsite self parking was a bit challenging, it was close but getting in and out of the garage on weekend required assistance from human versus automatic.

Reviewed on Jul 1, 2026

The Lofton Hotel, Tapestry Collection by Hilton

The Lofton Hotel, Tapestry Collection by Hilton

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $1,122, price is now $785 per person
$785
per person
Sep 8 - Sep 14
found 17 hours ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9.4/10 Exceptional! (1,038 reviews)
I was overcharged from the rate. I was guaranteed by hotels.com. The front desk employee refused to correct their charging error. When I try to follow up further the front desk employee said there’s nothing she could do and hung up the phone on me. I had to insist on talking to a manager who then later made the correction and apologized. Crazy behavior by a hotel employee.

Reviewed on Jul 3, 2026

Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Save 100% on your flight
Price was $1,096, price is now $783 per person
$783
per person
Sep 8 - Sep 14
found 17 hours ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9.2/10 Wonderful! (1,063 reviews)
Hotel is literally in the University of Minnesota campus so it was super convenient, rooms are spacious and clean and beds are very comfortable, the loony is very nice and they have free lemonade and popcorn and there is a chic filet and Starbucks right downstairs and a Dunkin across the street, I also tried their restaurant and liked it a lot, highly recommend for U of M parents

Reviewed on Jun 20, 2026

The Marquette Hotel, Curio Collection by Hilton

The Marquette Hotel, Curio Collection by Hilton

4 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $1,288, price is now $986 per person
$986
per person
Sep 8 - Sep 14
found 17 hours ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9.4/10 Exceptional! (1,003 reviews)

Residence Inn By Marriott Minneapolis Downtown

Residence Inn By Marriott Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was $929, price is now $717 per person
$717
per person
Sep 8 - Sep 14
found 17 hours ago
Roundtrip flight included
Boston (BOS) to Minneapolis (MSP)
9/10 Wonderful! (964 reviews)
Everything about the room was excellent

Reviewed on Jul 4, 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 snow-covered building with a green roof and a sign that reads "Swim the Pond Opens."
Photo by Matt Sparlin
Open 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

New Ulm Hotel Deals

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
$112 nightly
The price is $124 total per night from Jul 5 to Jul 6
$124 total
Jul 5 - Jul 6
Total with taxes and fees
8.6/10 Excellent! (728 reviews)
"Property was excellant!"

Reviewed on Jul 2, 2026

Best Western Plus New Ulm
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 Jul 7 to Jul 8
$90 total
Jul 7 - Jul 8
Total with taxes and fees
7.2/10 Good! (872 reviews)
"Clean room, safe parking, cordial staff, good breakfast."

Reviewed on Jun 29, 2026

Microtel Inn & Suites by Wyndham 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
$87 nightly
The price is $97 total per night from Jul 8 to Jul 9
$97 total
Jul 8 - Jul 9
Total with taxes and fees
7.4/10 Good! (462 reviews)
"Very good stay very clean and reasonably priced"

Reviewed on Jul 3, 2026

Harmony Inn
See all 90 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

How much does a New Ulm vacation package cost?
You'll find cheap prices from $431 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.