Skip Navigation or Skip to Content

Get up to 30% deep discounts when you book with Always Travel
Exclusive hotel and car rental discounted rates for Always Travel customers
Discounts instantly applied upon checkout
Enjoy your hotel stay or car rental
Hotels in New Ulm, MN
Check in
Check out
2 Adults
0 Children
Get up to 30% deep discounts when you book with Always Travel
Great Hotel Deals in New Ulm
Book today and take advantage of these travel perks for deep discounts for travel needs.
Popular Hotels in New Ulm
Best Western Plus New Ulm
Harmony Inn
Microtel Inn & Suites By Wyndham New Ulm
Colonial Inn Extended Stay By Oyo New Ulm
All Hotels in New Ulm
Nearby Points of Interest
All Points of Interest in New Ulm
Nearby Airports
Windom Municipal
Downtown Heliport
Mankato Muni
All Airports