Book Cheap Hotels in New Ulm
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in New Ulm
Most frequently booked New Ulm hotels

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
2.77 km from city centre
The price is CA $128 per night
CA $128
CA $142 total
includes taxes & fees
Apr 6 - Apr 7
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Pool
Hot tub

Harmony Inn
1901 S Broadway St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
2.66 km from city centre
The price is CA $114 per night
CA $114
CA $127 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Breakfast included
Pet-friendly

Best Western Plus New Ulm
2101 S Broadway St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
2.96 km from city centre
The price is CA $170 per night
CA $170
CA $189 total
includes taxes & fees
Apr 17 - Apr 18
Stay at this 3-star business-friendly hotel in New Ulm. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Pool
Hot tub

Holiday Haus Zwei
0.38 km from city centre
Book a stay at this family-friendly vacation home in New Ulm. Enjoy free WiFi, a water park, and patios. Popular attractions Brown County Historical Society and John Lind House are located nearby.
Kitchen
Washer

Holiday Haus in Historic New Ulm - sleeps 8+
0.3 km from city centre
Book a stay at this family-friendly vacation home in New Ulm. Enjoy free WiFi, a water park, and a sauna. Popular attractions John Lind House and Minnesota Music Hall of Fame are located nearby.
Kitchen
Washer

Colonial Inn Extended Stay By OYO New Ulm
1315 North Broadway St., New Ulm, MN
Free cancellation
Reserve now, pay when you stay
1.66 km from city centre
The price is CA $110 per night
CA $110
CA $144 total
includes taxes & fees
Apr 4 - Apr 5
Book a stay at this business-friendly motel in New Ulm. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Schonlau Park and Wanda Gag House are located nearby.
Pet-friendly
Parking included

The Local On Washington
1.54 km from city centre
Stay at this vacation home in New Ulm. Enjoy air conditioning. Popular attractions John Lind House and August Schell Museum of Brewing are located nearby.
Washer
Dryer

Stay in the Old Hauenstein Brewery on the 1st level
2.37 km from city centre
Stay at this apartment in New Ulm. Enjoy free WiFi, a garden, and patios. Popular attractions August Schell Museum of Brewing and The Putting Green, Inc are located nearby.
Free WiFi
Outdoor space
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.
Top family friendly New Ulm hotel deals

Best Western Plus New Ulm
2101 S Broadway St, New Ulm, MN
The price is CA $170 per night from Apr. 17 to Apr. 18
CA $170
CA $189 total
includes taxes & fees
Apr 17 - Apr 18
8.6/10 Excellent! (615 reviews)
Top cheap New Ulm hotel deals

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St, New Ulm, MN
The price is CA $128 per night from Apr. 6 to Apr. 7
CA $128
CA $142 total
includes taxes & fees
Apr 6 - Apr 7
7.2/10 Good! (699 reviews)
New Ulm hotels essential information
Accommodation | 75 hotels |
---|---|
Lowest Price | CA $110 |
Highest Price | CA $170 |
Popular hotels | Microtel Inn & Suites by Wyndham New Ulm, Harmony Inn, Best Western Plus New Ulm, Holiday Haus Zwei , Holiday Haus in Historic New Ulm - sleeps 8+, Colonial Inn Extended Stay By OYO New Ulm, The Local On Washington, Stay in the Old Hauenstein Brewery on the 1st level, Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn. |
Frequently asked questions
Recent New Ulm hotel reviews by fellow wanderers

Quality Inn & Suites
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"It was nice, quiet, and clean."
A verified traveller stayed at Quality Inn & Suites
Types of hotels
Hotels near…
Areas of New Ulm
Most popular
Hotels
Thief River Falls Spa Resorts & HotelsCheap Hotels in Grand ForksRochester Waterpark Hotels and ResortsCheap Hotels in BrainerdCheap Hotels in AlexandriaCheap Hotels in Great FallsDuluth Golf Resorts & HotelsCheap Hotels in LutsenCheap Hotels in Palm DesertCheap Hotels in FairmontDuluth Hotels with Hot TubsDuluth Spa Resorts & HotelsCheap Hotels in HonoluluCheap Hotels in DuluthDetroit Lakes Waterpark Hotels and ResortsCheap Hotels in BemidjiCheap Hotels in VirginiaCheap Hotels in Niagara FallsGrand Marais Hotels with Hot Tubs
Cars