Photo by Matt Sparlin
Search Hotels with Gym in New Ulm
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Ulm Hotels with Gym
Our top choices for New Ulm hotels with a gym
8.6 out of 10, Excellent, (687)
"Super friendly staff!!"
Wendy
The price is 3.130.270 ₫
3.470.686 ₫ total
includes taxes & fees
29 Dec - 30 Dec
9.2 out of 10, Wonderful, (1004)
"Always a great stay "
Kristine
The price is 2.258.456 ₫
2.504.063 ₫ total
includes taxes & fees
29 Dec - 30 Dec
9.8 out of 10, Exceptional, (21)
"Excellent stay. "
Tabitha Maria
The price is 2.773.285 ₫
3.074.880 ₫ total
includes taxes & fees
27 Dec - 28 Dec
9.0 out of 10, Wonderful, (370)
"Every thing and staff was great"
Virginia
The price is 2.604.393 ₫
2.887.982 ₫ total
includes taxes & fees
28 Dec - 29 Dec
8.6 out of 10, Excellent, (637)
"GREAT service, very friendly staff! "
Amanda
The price is 2.352.898 ₫
2.608.774 ₫ total
includes taxes & fees
27 Dec - 28 Dec
9.2 out of 10, Wonderful, (558)
"Very clean and comfortable hotel!"
Lona
The price is 2.946.384 ₫
3.266.804 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MN
Country Inn & Suites by Radisson, Mankato Hotel and Conference Center, MNMankato
8.0 out of 10, Very good, (900)
"The hotel was amazing "
Alan
The price is 2.941.155 ₫
3.261.005 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
9.2 out of 10, Wonderful, (335)
"Nice room, comfy bed and great shower."
Scott
The price is 2.617.283 ₫
2.901.913 ₫ total
includes taxes & fees
22 Dec - 23 Dec
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.
Top New Ulm Hotel Reviews
Explore a world of travel with Expedia
Choose Your New Ulm Hotel Style
- Business Hotels in New Ulm
- Cheap Hotels in New Ulm
- Family-Friendly Hotels in New Ulm
- Hotels with Connecting Rooms in New Ulm
- Hotels with Laundry Service in New Ulm
- Hotels with Parking in New Ulm
- Hotels with Parking in New Ulm
- Hotels with Pool in New Ulm
- Hotels with Room Service in New Ulm
- Hotels with Wifi in New Ulm
- Hotels with a Bar in New Ulm
- Pet-Friendly Hotels in New Ulm
Hotels near popular New Ulm Attractions
- Hotels near August Schell Museum of Brewing
- Hotels near Morgan Creek Vineyards & Winery
- Hotels near Wanda Gag House
- Hotels near Kiesling House Historical Site
- Hotels near Hermann the German
- Hotels near John Lind House
- Hotels near Glockenspiel Bell Tower
- Hotels near Schonlau Park
- Hotels near Way of the Cross Outdoor Shrine
- Hotels near Mayo Clinic Health System Event Center