Wallace Hotels with a Gym

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
11 Sept - 12 Sept
Tomorrow
12 Sept - 13 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Wallace Hotels with a Gym

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Wallace on Hotels.com. These Wallace Hotels with a Gym consistently deliver on quality, location and traveller experience. Last updated on 11 September 2026.
Indoor spa tub

1. Wallace Inn

Wallace Inn
3.0 star property
Wallace
8.6 out of 10, Excellent, (1,009 reviews)
The price is AU$209
includes taxes & fees
1 Oct - 2 Oct
Wallace 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.
See more propertiesforward arrow

Top landmarks in Wallace

A street with historic buildings, a clock tower, and cars parked along the road.

The Center of the Universe

8.6/10 (153 reviews)
If you're planning a bit of sightseeing during your trip, head to The Center of the Universe – just one of the monuments in central Wallace.
See properties

Frequently Asked Questions

What are the best hotels with a fitness centre in Wallace?

Fitness enthusiasts choose to stay at Wallace Inn. This highly rated Wallace hotel with a fitness centre has pool sun loungers and a steam room.

What are the cheapest hotels with a fitness centre in Wallace?

Stay in a cheap Wallace hotel with a gym from AU$191 and have more money left over for the fun stuff. If you're on a budget, use our "Price: low to high" filter and be on the lookout for special offers.

What is the best time to stay in a hotel with a fitness centre in Wallace?

If you're after the warmest weather, plan your trip for July. The temperatures are around 7ºC to 26ºC during this time. December has the coolest temperatures between -8ºC and 0ºC. For a more relaxed pace and potentially cheaper Wallace hotels with a fitness centre, visit in January when it's not as busy.

Are there any hotels with a fitness centre in Wallace with parking?

Click on both the "Parking" and "Gym" filters to find a Wallace hotel with a gym that comes with a place for your car too. Suited to road trippers, these properties let you come and go as your plans unfold. Plus, you can rest easy knowing your car is safe and close by during your visit.

About the destination

Spend time appreciating the historic sites and checking out the bars in Wallace. If you're visiting during colder months, enjoy activities such as skiing during your stay. Take in the local culture of Wallace at Oasis Bordello Museum and Northern Pacific Depot Railroad Museum. While you're here, stop by The Center of the Universe and Pulaski Tunnel Trail.

Keep exploring