A statue with a flowing garment, set against a clear sky.

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

Tonight
Oct 11 - Oct 12
Tomorrow
Oct 12 - Oct 13
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Our top choices for New Ulm cheap hotels

A coffee bar with a coffee machine, a kettle, and a sign that reads "Coffee Bar".
A spacious living area with a brown leather sofa, a coffee table, and a dining table with chairs. There is a kitchen area in the background with wooden cabinets and a bar.
An outdoor kitchen with a built-in grill and oven, a pergola with string lights, and a red wall.
A reception area with a stone wall, a 'Harmony' sign, and a seating area with chairs.

1. Harmony Inn

Harmony Inn
New Ulm
United States
Kevin
NT$2,522
NT$2,797 total
includes taxes & fees
Oct 13 - Oct 14
Harmony Inn
View all properties

Top New Ulm Hotel Reviews

Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

8/10 Good
"When checking out I dealt with Brittany. She was very polite. When checking in a dealt with another young lady that was hard to understand. She seemed to have problems speaking English."
Daniel 2-night trip
Posted 9 hours ago
Microtel Inn & Suites by Wyndham New Ulm
River Hills Hotel

River Hills Hotel

8/10 Good
"Room was nice, cleaning was mostly good"
Cadence 2-night trip
Posted 22 hours ago
River Hills Hotel
AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

10/10 Excellent
"It was kind of hard to find, but worth it."
Edythe L 1-night trip
Posted 3 days ago
AmericInn by Wyndham Mankato Event Center
Quality Inn & Suites Mankato East

Quality Inn & Suites Mankato East

10/10 Excellent
"Nice stay I’d do it again"
Michael 1-night trip
Posted 4 days ago
Quality Inn & Suites Mankato East
Days Inn by Wyndham Mankato

Days Inn by Wyndham Mankato

8/10 Good
"The room was spacious and clean. The hall carpet looked new. Only downside was they had no elevator. We had to make 2 trips hauling our stuff up the stairs."
Wayne 2-night trip
Posted 7 days ago
Days Inn by Wyndham Mankato

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, 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.

Explore a world of travel with Expedia