New Ulm Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Matt Sparlin
  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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 NT$3,521 per night from Feb 18 to Feb 19
NT$3,521
NT$3,904 total
Feb 18 - Feb 19
includes taxes & fees
8.6/10 Excellent! (694 reviews)
Clean room, very family friendly.

Reviewed on 2026/2/9

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 NT$2,630 per night from Mar 1 to Mar 2
NT$2,630
NT$2,916 total
Mar 1 - Mar 2
includes taxes & fees
7.2/10 Good! (827 reviews)
Very clean

Reviewed on 2026/1/19

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 NT$3,112 per night from Feb 16 to Feb 17
NT$3,112
NT$3,451 total
Feb 16 - Feb 17
includes taxes & fees
7.2/10 Good! (424 reviews)
Lots of variety for the breakfast. Would suggest the owner invest in a couple of containers to replace one very large container in the refrigerator. It was difficult to remove the container because it didn’t fit in the fridge without being on a slant and pushing/pulling with some force. (Didn’t match ...

Reviewed on 2026/1/19

Harmony Inn
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.

Discover the most popular places to visit in New Ulm

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.