Find Cheap Hotels in New Ulm, MN

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Ulm Cheap Hotels

Our top choices for New Ulm cheap hotels

Free daily continental breakfast

Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (421 reviews)
"Staff was very accommodating for out last minut request. Staff was very nice and personable. "
United States
Tana
The price is AED 327
AED 363 total
includes taxes & fees
18 Jan - 19 Jan
Harmony Inn
In-room safe, desk, iron/ironing board, free WiFi

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm
2.0 star property
New Ulm
7.4 out of 10, Good, (819 reviews)
"Sausage and eggs were in a Tupperware container in the refrigerator in the breakfast section. "
United States
David
The price is AED 313
AED 347 total
includes taxes & fees
24 Jan - 25 Jan
Microtel Inn & Suites by Wyndham New Ulm
Indoor pool, sun loungers

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (691 reviews)
"We always enjoy our stay here."
United States
Trish
The price is AED 468
AED 519 total
includes taxes & fees
1 Feb - 2 Feb
Best Western Plus New Ulm
Desk, iron/ironing board, free WiFi, bed sheets

Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm
2.0 star property
New Ulm
5.4 out of 10, (71 reviews)
"We stayed for the Oktoberfest and it was so fun and motel so handy for this event"
United States
Jeannie
The price is AED 277
AED 368 total
includes taxes & fees
24 Jan - 25 Jan
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.
View all properties

Top New Ulm Hotel Reviews

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

10/10 Excellent
"Clean "
JAY 1-night trip
Posted 7 days ago
Microtel Inn & Suites by Wyndham New Ulm

Explore a world of travel with Expedia

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 Brown County Historical Society, 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. Explore and snap photos of landmarks like Brown County Historical Society, or enjoy the outdoors at Schonlau Park and Allison Park.