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

The Local On Washington
Reviewed on Aug 3, 2025

Holiday Haus Zwei
Reviewed on Sep 18, 2025

Holiday Haus in Historic New Ulm - sleeps 8+
Reviewed on Sep 21, 2025

Stay in the Old Hauenstein Brewery on the 1st level
Reviewed on Sep 14, 2025

Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.
Reviewed on Sep 21, 2025

Best Western Plus New Ulm
Reviewed on Sep 9, 2025

Harmony Inn
Reviewed on Sep 29, 2025

Microtel Inn & Suites by Wyndham New Ulm
Reviewed on Sep 23, 2025

Colonial Inn Extended Stay By OYO New Ulm
Reviewed on Jul 22, 2025
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

Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
Explore More Ways to Travel with Travelocity
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