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

Check availability on New Ulm Cheap Hotels

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

Harmony Inn
Room, 1 King Bed, Non Smoking | Desk, free WiFi

Harmony Inn

2.5 star property
7.2 out of 10, Good, (299)
"Liked that they allowed our dog to stay with us. "
The price is SAR 334
SAR 371 total
includes taxes & fees
25 May - 26 May
Harmony Inn
Microtel Inn & Suites by Wyndham New Ulm
Exterior

Microtel Inn & Suites by Wyndham New Ulm

2.0 star property
7.2 out of 10, Good, (703)
"Everything was good."
The price is SAR 333
SAR 370 total
includes taxes & fees
1 Jun - 2 Jun
Microtel Inn & Suites by Wyndham New Ulm
Best Western Plus New Ulm
Indoor pool, sun loungers

Best Western Plus New Ulm

3.0 star property
8.6 out of 10, Excellent, (621)
"Easy to get to and checked in."
The price is SAR 446
SAR 495 total
includes taxes & fees
25 May - 26 May
Best Western Plus New Ulm
Colonial Inn Extended Stay By OYO New Ulm
Vending machine

Colonial Inn Extended Stay By OYO New Ulm

2.0 star property
5.8 out of 10, (59)
"Reviving an old Lucky Inn. Quiet and peaceful, Kwik Trip is only a 5 minute walk "
The price is SAR 259
SAR 342 total
includes taxes & fees
24 May - 25 May
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, August Schell Museum of Brewing, and Minnesota Music Hall of Fame.
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. Explore and snap photos of landmarks like Brown County Historical Society, or enjoy the outdoors at Schonlau Park and Caswell Park.