Book Hotels in New Ulm, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Ulm hotels
Holiday Haus Zwei Very spacious home located in the heart of New Ulm
"This house was great for my extended family to spend some time together after a funeral. The host was very easy to work with and was very prompt in answering any questions."
Reviewed on Apr 18, 2026
The Guten Tag Loft
"This loft was the perfect spot for a comfortable girls getaway. It’s bright, spotless, and thoughtfully decorated, with a cozy modern feel that made it easy for us to settle in. The location couldn’t be better—right in the heart of downtown and just steps from fun bars, shops, and great local spots.The ..."
Reviewed on Mar 15, 2026
The Local On Washington
"Very nice house in an excellent location. Was always very responsive anything. We had two people with walkers, and the house was very accessible. Would definitely stay here again"
Reviewed on Apr 28, 2026
Stay in the Old Hauenstein Brewery on the 1st level
"Great beds, linens and towels. Fireplaces in bedrooms took the chill out of a chilly weekend! Exactly what we needed."
Reviewed on Apr 19, 2026
Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.
"Great location right downtown. Walking distance to lots of bars and restaurants. Clean and well stocked.Apartment was very noisy. You could hear everything in neighboring units. The bed was also a queen size."
Reviewed on Apr 26, 2026
Best Western Plus New Ulm
"It was clean,staff was friendly."
Reviewed on May 24, 2026
Microtel Inn & Suites by Wyndham New Ulm
"The receptionist argued with me what type of cc I was using like I didn’t know what I have. The hot tub was empty. The shower handle no matter where you set in dropped to the bottom so the option was burning hot or super cold. The breakfast hours are posted on the wall and there was hot chocolate ..."
Reviewed on May 11, 2026
Harmony Inn
"Breakfast ran late."
Reviewed on May 23, 2026
Colonial Inn Extended Stay By OYO New Ulm
"We had several issues.... No WIFI at check-in, system failure with repair date 5 days in the future. Not so bad for just Wifi, but it took down the TV system as well. After 1st shower, faucet could not shut the water off..... Solution was to turn water service off to shower. Other room was offered ..."
Reviewed on May 18, 2026
Cheap New Ulm hotels
Microtel Inn & Suites by Wyndham New Ulm
New Ulm Hotel & Travel Guide\n
For wanderers that are wanting to stay near the heart and soul of New Ulm, Travelocity offers several local options in which to stay. Within an easy commute to New Ulm, there are 3 modern long and short-stay accommodation options.
Accommodation options that are within easy driving distance to central New Ulm include the Best Western Plus New Ulm and Econo Lodge.
New Ulm features just a handful of no-frills lodgings; you'll find the Econo Lodge situated 2 miles (3 kilometers) from the heart of town.
The Grandstay Hotel & Suites Madelia is 18 miles (29 kilometers) away from the middle of New Ulm. About 12 miles (20 kilometers) away is the W.W. Smith Inn, another wise choice.
If you intend to travel through more of the forests and lakes in this pocket of United States of America, you could plan to spend time in other areas of Southern Minnesota. Go ice skating or venture out to see the district's fascinating attractions. Family-friendly Travelocity-registered hotels are located here.
Positioned 25 miles (40 kilometers) to the east of New Ulm is Kasota, which is where you can find a variety of Travelocity-registered hotels. The AmericInn St. Peter and Viking Jr. Motel are a few of the Travelocity-registered room options here.
Just because you and your family are visiting somewhere new, shouldn't have to mean that you can't fuel your passion for a day at the stadium. Canterbury Park is situated 60 miles (95 kilometers) to the northeast of New Ulm. Wise travelers hoping to book Travelocity-listed hotels near to the action should read about the Hampton Inn Minneapolis Shakopee or the Americas Best Value Inn and Suites Shakopee/Minneapolis.
When you are traveling into or out of Minneapolis - St. Paul International Airport and plan to stay in the area, try Radisson Blu Mall of America or Embassy Suites by Hilton Minneapolis Airport.
Frequently asked questions
Recent New Ulm hotel reviews by fellow wanderers
Best Western Plus New Ulm
"It was clean,staff was friendly."
Explore More Ways to Travel with Travelocity
- Hotels near Mayo Clinic Health System Event Center
- 4 Star Hotels in Gaylord
- Apartments in Gaylord
- Kid Friendly Hotels in Gaylord
- Hotels with Free Parking in Gaylord
- Hotels with Hot Tubs in Gaylord
- Gaylord Hotels
- Hotels near Minnesota Music Hall of Fame
- Kasota Hotels
- Hotels near Minneopa Golf Course
- Hotels near Fort Ridgely State Park
- Hotels near John Lind House
- Saint Peter Hotels
- Mankato Hotels
- Saint James Hotels
- Apartments in Madelia
- Cottages in Madelia
- Spa Resorts & in Madelia
- Madelia Hotels
- Motels in Madelia
- Vacation Homes in Madelia
- Hotels near Minneopa State Park
- Hotels near Flandrau State Park
- Hotels near Brown County Historical Society
- Mankato City Center Hotels
- Cabins in Lake Crystal
- Lake Crystal Hotels
- Hotels near August Schell Museum of Brewing
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- Hotels near Watona Park
- Hotels near Allison Park
- Hotels near Mount Kato Ski Area
- Evan Hotels
- Hotels near North Links Golf Course
- Hotels near Caswell Park
- 3 Star Hotels in Southern Minnesota
- Farmstay in Southern Minnesota
- Apartments in Southern Minnesota
- B&B in Southern Minnesota
- Cabins in Southern Minnesota
- Condos in Southern Minnesota
- Cottages in Southern Minnesota
- Extended Stay Hotels in Southern Minnesota
- Guest Houses in Southern Minnesota
- Beach Resorts & in Southern Minnesota
- Casino Resorts & in Southern Minnesota
- Cheap Hotels in Southern Minnesota
- Historic Hotels in Southern Minnesota
- Hotels with Pools in Southern Minnesota
- Hotels with Balconies in Southern Minnesota
- Hotels with Hot Tubs in Southern Minnesota
- Hotels with an Indoor Pool in Southern Minnesota
- Hotels with Kitchenettes in Southern Minnesota
- Hotels with Waterslides in Southern Minnesota
- Luxury Hotels in Southern Minnesota
- Pet Friendly Hotels in Southern Minnesota
- Romantic Getaways & Hotels in Southern Minnesota
- Ski Resorts and in Southern Minnesota
- Waterpark Hotels and Resorts in Southern Minnesota
- Winery Hotels in Southern Minnesota
- Southern Minnesota Hotels
- Houseboats in Southern Minnesota
- Lodges in Southern Minnesota
- Vacation Homes in Southern Minnesota
- Rv Parks in Southern Minnesota
- North Mankato Hotels
- Hotels near Morgan Creek Vineyards & Winery
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels near Betsy & Tacy's House Tours & Gift Shop
- Apartments in Southwest Minnesota
- Cabins in Southwest Minnesota
- Extended Stay Hotels in Southwest Minnesota
- Romantic Getaways & Hotels in Southwest Minnesota
- Southwest Minnesota Hotels
- Lodges in Southwest Minnesota
- Motels in Southwest Minnesota
- Flights to Gaylord
- Flights from New Ulm Municipal
- Flights to Southern Minnesota
- Flights from Houston to Southern Minnesota
- Flights to Southwest Minnesota
- Flights from Dallas to Southwest Minnesota
- Flights from Minneapolis - St. Paul to Southwest Minnesota
- Flights from Nashville to Southwest Minnesota
- Flights from Milwaukee to Southwest Minnesota
