Photo by Matt Sparlin

Search Cheap Hotels in New Ulm

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

Our top choices for New Ulm cheap hotels

Free daily continental breakfast
Harmony Inn

Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (409)
"easy parking , safe area , friendly staff , and nice breakfast to start the day. Would come back!"
United States
Franz
The price is 2.108.552 ₫
2.337.857 ₫ total
includes taxes & fees
21 Dec - 22 Dec
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

Microtel Inn & Suites by Wyndham New Ulm
2.0 star property
New Ulm
7.4 out of 10, Good, (813)
"Clean rooms Friendly staff"
United States
Julie
The price is 2.136.982 ₫
2.369.379 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Microtel Inn & Suites by Wyndham New Ulm
Indoor pool, pool 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 3.356.047 ₫
3.721.018 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
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

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 1.988.720 ₫
2.635.389 ₫ total
includes taxes & fees
26 Dec - 27 Dec
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

Frequently asked questions

What is New Ulm like for travellers on a budget?
New Ulm has cheap accommodation options and a variety of places to visit, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Brown County Historical Society, Flandrau State Park and August Schell Museum of Brewing.
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, but bear 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 temperature of 21°C, while the coldest months are January and February, with an average of -6°C. The snowiest months in New Ulm are March, January, April and February, with each month seeing an average of 15 cm of snowfall.
What is there to see and do in New Ulm?
You don't need to spend a lot to get to know New Ulm. You can budget for the top local attractions on your list, and then make time for activities that are easy on the wallet. Explore and snap photos of landmarks like Brown County Historical Society, or enjoy the outdoors at Schonlau Park and Caswell Park.