New Ulm Holiday Packages

Save when you book New Ulm package deals

Choose two or more items and save on your trip:

Book your New Ulm holiday

Wotif is here to help you save your precious cash.

We can bundle your flights and hotels into one simple package. Talk about convenient!

With your extra cash, the possibilities are endless in New Ulm.

So, what's holding you back? Book soon and save yourself up to . All you have to do is pick and choose from more than 550 partner airlines and 665,000 properties.

Wotif has some of the most attractive prices under the sun. So stop daydreaming and start creating new memories.

New Ulm Accommodation

Counting down the hours until your well-earned holiday? Wotif offers some wonderful places to spend your nights. But with just 3 accommodations in New Ulm, the best deals are reserved for those who book in advance.

After some inside info on where to stay in this neck of the woods? We know you'll get a great night's kip at the Best Western Plus New Ulm and Microtel Inn & Suites by Wyndham New Ulm.

Holidays to New Ulm

Getting lost in a new place can be thrilling. But if you'd prefer to land in New Ulm with a bit of knowledge under your belt, keep on reading.

New Ulm is 130 kilometres southwest of Minnesota's capital, St. Paul. It's also 40 kilometres northwest of Mankato.

If you've been trying to remember just how many people live in this part of Minnesota but your brain's in packing mode, we'll give you a hand. At last count, the population was 14 000.

Top New Ulm hotels

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 AU$199 per night from 31 Dec to 1 Jan
AU$199
31 Dec - 1 Jan 2026
includes taxes & fees
Best Western Plus New Ulm: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Front desk staff are professional and friendly. Food at the cafe and their staff are excellent. Request to housekeeping was answered fast and professional.

Reviewed on 13 Dec 2025

Opens in a new windowBest 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 AU$142 per night from 23 Dec to 24 Dec
AU$142
23 Dec - 24 Dec
includes taxes & fees
Microtel Inn & Suites by Wyndham New Ulm: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
Front desk staff was wonderful. The room was very clean. The variety of breakfast items was very good. Overall, it was a very nice hotel. The pool was closed for maintenance but the hot tub was open.

Reviewed on 10 Dec 2025

Opens in a new windowMicrotel 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 AU$149 per night from 18 Dec to 19 Dec
AU$149
18 Dec - 19 Dec
includes taxes & fees
Harmony Inn: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Very nice room. Spacious, clean, tastefully decorated. I do recommend it.

Reviewed on 7 Dec 2025

Opens in a new windowHarmony Inn
Don't see what you're looking for?
See all available properties in New Ulm
View all properties
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.