A statue with a flowing garment, set against a clear sky.

Hotels with Gyms in New Ulm

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on New Ulm Hotels with Gyms

Next weekend
In two weeks

Our top choices for New Ulm hotels with a gym

1. Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm
2.0 star property
New Ulm
7.2 out of 10, Good, (931 reviews)
"The staff was very friendly and helpful. The room was very nice and reasonably priced."
United States
Jodi
The price is S$112
includes taxes & fees
6 Dec - 7 Dec
Microtel Inn & Suites by Wyndham New Ulm

2. Harmony Inn

Harmony Inn
2.5 star property
New Ulm
7.4 out of 10, Good, (521 reviews)
"Great and affordable place to stay"
United States
Kevin
The price is S$109
includes taxes & fees
8 Dec - 9 Dec
Harmony Inn
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