Hotels with Free Breakfast in New Ulm from $99
Seize Your Someday with our amazing deals for the whole family!
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 with Free Breakfast

Best Western Plus New Ulm
2101 S Broadway St, New Ulm, MN
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $132 total per night
$132 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St, New Ulm, MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
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.
New Ulm hotels essential information
Accommodation | 82 hotels |
---|---|
Lowest Price | $99 |
Highest Price | $132 |
Popular hotels | Best Western Plus New Ulm, Microtel Inn & Suites by Wyndham New Ulm |
Recent New Ulm hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Staff service (Lauren and Sheila) was great and went the extra mile to mail me a lost item at no extra charge. The only issue I had was the AC unit in the room was making a loud vibrating/rattling noise that wouldn't stop while it was running. The room temperature was comfortable on it's own, so I just turned the unit off."
A verified traveler stayed at 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 Morgan Creek Vineyards & Winery
- Hotels near Allison Park
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels near Watona Park
- Hotels with Pools in Saint James
- Hotels with Hot Tubs in Saint James
- Pet Friendly Hotels in Saint James
- Hotels near John Lind House
- Cabins in Lake Crystal
- Lake Crystal Hotels
- Hotels near August Schell Museum of Brewing
- Evan Hotels
- Hotels near Flandrau State Park
- Hotels near Minnesota Music Hall of Fame
- Hotels near Brown County Historical Society
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- Hotels with Bar in North Mankato
- Apartments in Madelia
- Cottages in Madelia
- Spa Resorts & in Madelia
- Madelia Hotels
- Motels in Madelia
- Vacation Homes in Madelia
- 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
- 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
- Hotels near Minneopa State Park
- 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
- Apartments in Southwest Minnesota
- Cabins in Southwest Minnesota
- Convention Center Hotels in Southwest Minnesota
- Hotels with an Indoor Pool in Southwest Minnesota
- Luxury Hotels in Southwest Minnesota
- Pet Friendly Hotels in Southwest Minnesota
- Romantic Getaways & Hotels in Southwest Minnesota
- Ski Resorts and in Southwest Minnesota
- Motels in Southwest Minnesota
- Hotels near North Links Golf Course
- Hotels near Fort Ridgely State Park
- Adventure Hotels in Minneapolis
- Hotels with Air Conditioning in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels with Room Service in Minneapolis
- Hotels with Shopping in Minneapolis
- Adults Only Resorts & in Minneapolis - St. Paul
- All Inclusive Resorts & in Minneapolis - St. Paul
- Gay Friendly Hotels in Minneapolis - St. Paul
- Golf Resorts & in Minneapolis - St. Paul
- Hotels with Airport Transfers in Minneapolis - St. Paul
- Hotels with Air Conditioning in Minneapolis - St. Paul
- Hotels with a Gym in Minneapolis - St. Paul