New Ulm Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

New Ulm Holiday

Our pick of the best 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 NZ$245 per night from 13 Apr to 14 Apr
NZ$245
13 Apr - 14 Apr
includes taxes & fees
8.6/10 Excellent! (700 reviews)
We stayed for 3 nights and they never cleaned our room at any time. We had to ask for a change of towels,,,not goof!

Reviewed on 16 Mar 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 NZ$171 per night from 29 Mar to 30 Mar
NZ$171
29 Mar - 30 Mar
includes taxes & fees
7.4/10 Good! (841 reviews)
Clean, friendly staff, pet friendly, easy accessible parking and a nice very nice continental breakfast included

Reviewed on 20 Mar 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 NZ$170 per night from 4 Apr to 5 Apr
NZ$170
4 Apr - 5 Apr
includes taxes & fees
7.4/10 Good! (432 reviews)
Friendly staff, AC and heat work great. Could use some updating to rooms.

Reviewed on 13 Mar 2026

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.

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.