Hotels with a Gym in New Berlin from $108
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 Berlin Hotels with a Gym

Holiday Inn Express & Suites New Berlin by IHG
15451 W Beloit Rd, New Berlin, WI
Free Cancellation
$103 nightly
The price is $116 total per night
$116 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...

La Quinta Inn & Suites by Wyndham Milwaukee SW New Berlin
15300 Rock Ridge Rd, New Berlin, WI
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
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 Berlin hotels essential information
Accommodation | 1,365 hotels |
|---|---|
Lowest Price | $108 |
Highest Price | $116 |
Popular hotels | Holiday Inn Express & Suites New Berlin by IHG, La Quinta Inn & Suites by Wyndham Milwaukee SW New Berlin |
Recent New Berlin hotel reviews by fellow wanderers

The Iron Horse Hotel
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"The Iron Horse is a great hotel in the burgeoning Walker's Point neighborhood. It is in what was once an industrial area, and the hotel blends the industrial with the modern beautifully. We had a corner room, a Custom Deluxe King, which had plenty of room and was comfortable once we got the thermostat figured out. We had an event about 6 blocks away that we were planning on walking to. With the neighborhood described as "industrial", I was a bit hesitant to walk back at 10:00 pm, but the area has a lot of restaurants and businesses, and we felt very safe. If you have a car parking is an additional charge for valet services. The hotel has a restaurant for breakfast, but the Greige Patisserie is a nearby and a great option."
A verified traveler stayed at The Iron Horse Hotel





