New Ulm Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,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

Find the Best New Ulm Vacation Packages

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
The price is AEDĀ 468 per night from Aug 10 to Aug 11
AEDĀ 468
AEDĀ 519 total
10 Aug - 11 Aug
includes taxes & fees
8.6/10 Excellent! (735 reviews)
"The room was dark, noisy because of the pool and smelled musty. Breakfast was good however. Property definitely needs updating."

Reviewed on 16 July 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
The price is AEDĀ 298 per night from Jul 28 to Jul 29
AEDĀ 298
AEDĀ 331 total
28 Jul - 29 Jul
includes taxes & fees
7.2/10 Good! (876 reviews)
"No hot breakfast, room above me sounded like monkeys stomping around the bathroom door was not working properly. Kids running up and down the hallway being loud. Didn't sleep well. Because of these things."

Reviewed on 13 July 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
The price is AEDĀ 327 per night from Jul 19 to Jul 20
AEDĀ 327
AEDĀ 362 total
19 Jul - 20 Jul
includes taxes & fees
7.4/10 Good! (470 reviews)
"The rooms were clean and neat. The staff was very helpful when we needed something. the outside of the building was appealing but the parking lot had many potholes and breakage of the blacktop."

Reviewed on 13 July 2026

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.

Stay near popular New Ulm attractions

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

Frequently asked questions

How much does a New Ulm vacation package cost?
You'll find cheap prices on Expedia for your New Ulm break. 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 snag a cheap New Ulm vacation package, consider traveling in December, January and February. You're likely to find lower rates on hotels and airfares during these months ā€” ideal for travelers wishing to save money.
How to find the best New Ulm package deals?
Bagging a cheap New Ulm package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most affordable New Ulm package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a New Ulm vacation as a package?
You can enjoy significant savings on your next New Ulm escape by booking a customized vacation package. Click on the "Package" heading, then enter your travel dates and destination to browse some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to New Ulm?
Score incredible bargains by reserving your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment New Ulm adventure.
How to plan a trip to New Ulm?

  1. Pick the best time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to go to New Ulm.
  2. Set your budget: Factor in costs like food, flights and transportation when calculating how much to put aside for your trip to New Ulm. Then, pick a hotel that suits your budget, whether that's an affordable option or a swankier getaway.
  3. Decide how long to go away for: Now that you're up to speed on New Ulm, you can figure out the right length of your break. Pull together a rough itinerary and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customized New Ulm vacation package.