Hotels with a Gym in New Ulm from $119

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 a Gym

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St, New Ulm, MN
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
May 19 - May 20
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. ...
Don't see what you're looking for?
See all available properties in New Ulm
View all properties
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
71 hotels
Lowest Price
$119
Highest Price
$119
Popular hotels
Best Western Plus New Ulm

Recent New Ulm hotel reviews by fellow wanderers

AmericInn by Wyndham Mankato Event Center

AmericInn by Wyndham Mankato Event Center

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Limpio y cómodo. "
A verified traveler stayed at AmericInn by Wyndham Mankato Event Center
AmericInn by Wyndham Mankato Event Center
Best Western Plus New Ulm

Best Western Plus New Ulm

5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at Best Western Plus New Ulm
Best Western Plus New Ulm

Types of hotels

Hotels near…

Hotels by star rating

Areas of New Ulm