Photo by Matt Sparlin
Hotels with Gyms in New Ulm
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on New Ulm Hotels with Gyms
Top Hotels with Gyms in New Ulm
Our top choices for New Ulm hotels with a gym

Best Western Plus New Ulm
Best Western Plus New Ulm
8.6 out of 10, Excellent, (657)
The price is S$181
includes taxes & fees
21 Sept - 22 Sept
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
Explore a world of travel with Expedia
More Accommodation Types in New Ulm
- Cottages in Minnesota
- Motels in Minnesota
- Apartments in Minnesota
- Private Holiday Homes in Minnesota
- Cabin Rentals in Minnesota
- B&B in Minnesota
- Aparthotels in Minnesota
- Condo Rentals in Minnesota
- Hostels in Minnesota
- Villas in Minnesota
- Caravan Parks in Minnesota
- Capsule Hotels in Minnesota
- Inns in Minnesota