
New Ulm Vacations
Book a Hotel + Flight together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to SAR 390 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
2101 S Broadway St, New Ulm, MN
Fully refundableReserve now, pay when you stay
The price is SAR 478 per night from May 22 to May 23
SAR 478
SAR 530 total
includes taxes & fees
22 May - 23 May
8.6/10 Excellent! (612 reviews)
"Great coffee"
Reviewed on 3 May 2025

Harmony Inn
1901 S Broadway St, New Ulm, MN
Fully refundableReserve now, pay when you stay
The price is SAR 334 per night from May 22 to May 23
SAR 334
SAR 371 total
includes taxes & fees
22 May - 23 May
7.2/10 Good! (299 reviews)
"Liked that they allowed our dog to stay with us."
Reviewed on 12 April 2025

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St, New Ulm, MN
Fully refundableReserve now, pay when you stay
The price is SAR 333 per night from Jun 8 to Jun 9
SAR 333
SAR 370 total
includes taxes & fees
8 Jun - 9 Jun
"Slipped on the floor by the elevator after being in the pool area. Fell on my back . Hurt my back. With witnesses."
Reviewed on 28 April 2025
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

August Schell Museum of Brewing
4.5/5(20 reviews)
You can spend time studying the exhibits at August Schell Museum of Brewing during your travels in New Ulm. Amble around the area's gardens or visit its monuments.

Flandrau State Park
4/5(25 reviews)
You can take time to visit Flandrau State Park during your travels to New Ulm. Amble around the area's gardens or experience its festivals.
Hermann the German
4/5(13 reviews)
You can find out about the history of New Ulm with a trip to Hermann the German. Amble around the area's gardens or visit its monuments.