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

This weekend
Next weekend

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, (298)
"Liked that they allowed our dog to stay with us. "
The price is AED 327
AED 362 total
includes taxes & fees
24 Apr - 25 Apr
Harmony Inn

Microtel Inn & Suites by Wyndham New Ulm

2.0 star property
7.2 out of 10, Good, (702)
"Everything was good."
The price is AED 339
AED 376 total
includes taxes & fees
27 Apr - 28 Apr
Microtel Inn & Suites by Wyndham New Ulm

Best Western Plus New Ulm

3.0 star property
8.6 out of 10, Excellent, (617)
"Easy to get to and checked in."
The price is AED 437
AED 485 total
includes taxes & fees
11 May - 12 May
Best Western Plus New Ulm

Colonial Inn Extended Stay By OYO New Ulm

2.0 star property
5.8 out of 10, (57)
"Reviving an old Lucky Inn. Quiet and peaceful, Kwik Trip is only a 5 minute walk "
The price is AED 286
AED 375 total
includes taxes & fees
30 Apr - 1 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.