Compare Hotels with a Gym in New Ulm

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured 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
$119 nightly
The price is $132 total per night
$132 total
Sep 13 - Sep 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in New Ulm, Best Western Plus New Ulm is in a rural location, within a 5-minute drive of The Putting Green, Inc and August Schell Museum of Brewing.
Pool
Hot Tub
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
91 hotels
Lowest Price
$132
Highest Price
$132
Popular hotels
Best Western Plus New Ulm

Most Recent New Ulm Hotel Reviews

Best Western Plus New Ulm

Best Western Plus New Ulm

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"It is huge with a lot of rooms. It was pretty full the night we were there. At breakfast the food was decimated and we got there 15 minutes of opening for breakfast. The poor girl was running around trying to fill things, get more coffee etc. Most of the folks staying were laborers, they had to eat fast & get to work, they devoured everything faster than the employee could replenish it. it was not a great environment that morning."
A verified traveler stayed at Best Western Plus New Ulm
Best Western Plus New Ulm

Top Picks