Photo by Matt Sparlin

Find Cheap Hotels in New Ulm, MN

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on New Ulm Cheap Hotels

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

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 370 total
includes taxes & fees
19 May - 20 May
Harmony Inn

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 353
SAR 391 total
includes taxes & fees
1 Jun - 2 Jun
Microtel Inn & Suites by Wyndham New Ulm

Best Western Plus New Ulm

3.0 star property
8.6 out of 10, Excellent, (620)
"Easy to get to and checked in."
The price is SAR 478
SAR 530 total
includes taxes & fees
18 May - 19 May
Best Western Plus New Ulm

Colonial Inn Extended Stay By OYO New Ulm

2.0 star property
5.8 out of 10, (58)
"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
16 May - 17 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.