Photo by Matt Sparlin

Find Cheap Hotels in New Ulm, MN

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare New Ulm Cheap Hotels room rates, reviews, and availability. Most hotels are fully refundable.

Harmony Inn
Exterior

Harmony Inn

2.5 star property
7.2 out of 10, Good, (271)
"Always a pleasure to stay here. Most hotel employees are friendly and eager to help in any way they can"
The price is AED 294
AED 326 total
includes taxes & fees
5 Jan - 6 January 2025
Harmony Inn
Microtel Inn & Suites by Wyndham New Ulm
Meeting facility

Microtel Inn & Suites by Wyndham New Ulm

2.0 star property
7.2 out of 10, Good, (675)
"Despite the many bad reviews of this hotel, I decided to book here as i was running out of time, and this hotel was the cheapest. Lobby was clean and refreshing, the young man that checked us in was full of Midwest hospitality, and the room was nice and warm when we walled in. BONUS, was there was a hot tub, and it was working so i got to enjoy that :-)"
The price is AED 313
AED 347 total
includes taxes & fees
25 Dec - 26 Dec
Microtel Inn & Suites by Wyndham New Ulm
Best Western Plus New Ulm
Exterior

Best Western Plus New Ulm

3.0 star property
8.8 out of 10, Excellent, (601)
"We stay here whenever we're in the area. Nice place. Great restaurant. "
The price is AED 406
AED 450 total
includes taxes & fees
5 Jan - 6 January 2025
Best Western Plus New Ulm
Colonial Inn Extended Stay By OYO New Ulm
Exterior

Colonial Inn Extended Stay By OYO New Ulm

2.0 star property
5.8 out of 10, (55)
"It was clean and had clean towels and soaps/shampoo. The coffee maker did not work properly."
The price is AED 286
AED 375 total
includes taxes & fees
29 Dec - 30 Dec
Colonial Inn Extended Stay By OYO New Ulm
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.
Don't see what you're looking for?
See all available properties in New Ulm

Frequently asked questions

What is New Ulm like for travelers on a budget?
New Ulm has a variety of cheap accommodations and things to do, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Hermann the German, Flandrau State Park, and August Schell Museum of Brewing.
What's the best place to stay on a budget in New Ulm?
Based on reviews, Harmony Inn is a popular hotel for our travelers who want a more economical choice, and features free breakfast and free WiFi.
When is the best time for a budget trip to New Ulm?
Weather will likely play an important role when you plan your trip to New Ulm, and keep in mind that cheaper options are usually available when the weather isn’t as good. The hottest months are usually July and August with an average temp of 69°F, while the coldest months are January and February with an average of 22°F. The snowiest months in New Ulm are March, January, April, and February, with each month seeing an average of 6 inches of snowfall.
What is there to see and do in New Ulm?
You won’t have to spend a lot to take advantage of things to see and do in New Ulm. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. Enjoy the local natural beauty at Flandrau State Park and Schonlau Park, or check out the area’s cultural spots like August Schell Museum of Brewing.