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$185 per night from 7 June to 8 June
AU$185
7 June - 8 June
includes taxes & fees
Best Western Plus New Ulm: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Staff was friendly and room was very clean."

Reviewed on 10 May 2026

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$130 per night from 24 May to 25 May
AU$130
24 May - 25 May
includes taxes & fees
Microtel Inn & Suites by Wyndham New Ulm: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"The receptionist argued with me what type of cc I was using like I didn’t know what I have. The hot tub was empty. The shower handle no matter where you set in dropped to the bottom so the option was burning hot or super cold. The breakfast hours are posted on the wall and there was hot chocolate ..."

Reviewed on 11 May 2026

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$138 per night from 26 May to 27 May
AU$138
26 May - 27 May
includes taxes & fees
Harmony Inn: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Clean room and nice staff."

Reviewed on 5 May 2026

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.