Photo by Matt Sparlin

Find Cheap Hotels in New Ulm, MN

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
Dec 27 - Dec 28
Tomorrow
Dec 28 - Dec 29
Next weekend
Jan 2 - Jan 4
In two weeks
Jan 9 - Jan 11

Our top choices for New Ulm cheap hotels

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

Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (412)
"easy parking , safe area , friendly staff , and nice breakfast to start the day. Would come back!"
United States
Franz
The price is ￥12,506
￥13,866 total
includes taxes & fees
Dec 28 - Dec 29
Harmony Inn
Exterior
Microtel Inn & Suites by Wyndham New Ulm

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, (814)
"Clean rooms Friendly staff"
United States
Julie
The price is ￥13,317
￥14,767 total
includes taxes & fees
Dec 29 - Dec 30
Microtel Inn & Suites by Wyndham New Ulm
Indoor pool, sun loungers
Best Western Plus New Ulm

Best Western Plus New Ulm

Best Western Plus New Ulm
3.0 star property
New Ulm
8.6 out of 10, Excellent, (687)
"Super friendly staff!!"
United States
Wendy
The price is ￥19,906
￥22,072 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Best Western Plus New Ulm
Vending machine
Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm

Colonial Inn Extended Stay By OYO New Ulm
2.0 star property
New Ulm
5.6 out of 10, (70)
"We stayed for the Oktoberfest and it was so fun and motel so handy for this event"
United States
Jeannie
The price is ￥11,795
￥15,631 total
includes taxes & fees
Dec 28 - Dec 29
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

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

10/10 Excellent
"Very friendly staff"
Gary 2-night trip
Posted 8 days ago
AmericInn by Wyndham Mankato Event Center

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 Caswell Park.