Hotels with a Gym in Golden Outback
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Golden Outback Hotels with a Gym

Ibis Styles Kalgoorlie
45 Egan Street, 45, Kalgoorlie, WA
Guests staying at Ibis Styles Kalgoorlie enjoy an outdoor pool, a gym, and a sauna. Onsite parking is offered for a fee. The 24-hour front desk has staff standing by to help with securing valuables, tours or tickets, and dry cleaning/laundry. Additional amenities include WiFi in public areas, express check-out, and free newspapers.
Pool
Free WiFi

Quality Inn Railway
51 Forrest Street, Kalgoorlie, WA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $149 total per night
$149 total
Nov 15 - Nov 16
Total with taxes and fees
At Quality Inn Railway, guests enjoy features like an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, a conference center, and a 24-hour business center.
Pool
Parking included
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.
Golden Outback hotels essential information
Accommodation | 166 hotels |
|---|---|
Lowest Price | $149 |
Highest Price | $149 |
Popular hotels | Ibis Styles Kalgoorlie, Quality Inn Railway |
Recent Hotels with a Gym Reviews

Hospitality Esperance, SureStay Collection by Best Western
5/5 Excellent
"Very clean room and bathroom, although bathroom a bit dated and could use a renovation. Beds extremely comfy! Quiet surroundings, good location, very good breakfast and very friendly staff. Highly recommended!"
A verified traveler stayed at Hospitality Esperance, SureStay Collection by Best Western
Posted 4 days ago
More to Explore
- Mount Keith Hotels
- Guest Houses in Kalgoorlie - Boulder
- Hotels with Childcare in Kalgoorlie - Boulder
- Hotels with Restaurants in Kalgoorlie - Boulder
- Hotels with Shopping in Kalgoorlie - Boulder
- Lake Carnegie Hotels
- Beach Resorts & in Western Australia
- Cheap Hotels in Western Australia
- Business Hotels in Western Australia
- Gay Friendly Hotels in Western Australia
- Golf Resorts & in Western Australia
- Green Hotels in Western Australia
- Historic Hotels in Western Australia
- Hotels with Pool in Western Australia
- Hotels with a Lazy River in Western Australia
- Hotels with Balconies in Western Australia
- Hotels with Bar in Western Australia
- Hotels with Childcare in Western Australia
- Hotels with Free Breakfast in Western Australia
- Hotels with Free Airport Shuttle in Western Australia
- Hotels with Free Parking in Western Australia
- Hotels with Hot Tubs in Western Australia
- Hotels with an Indoor Pool in Western Australia
- Hotels with Room Service in Western Australia
- Hotels with Tennis Courts in Western Australia
- Hotels with Waterslides in Western Australia
- Pet Friendly Hotels in Western Australia
- Romantic Getaways & Hotels in Western Australia
- Hotels with a Wedding Venue in Western Australia
- Western Australia Hotels
- Apartments in Western Australia
- Cabin Rentals in Western Australia
- Castles in Western Australia
- Condo Resorts in Western Australia
- Cottages in Western Australia
- Hostels in Western Australia
- Houseboats in Western Australia
- Vacation Homes in Western Australia
- Sir Samuel Hotels
- Piccadilly Hotels
- Wallaroo Hotels
- Airport Van Rental Rental Cars in Kalgoorlie - Boulder
- Dollar Rental Cars in Kalgoorlie - Boulder
- Localiza Rental Cars in Kalgoorlie - Boulder
- Midway Car Rental Rental Cars in Kalgoorlie - Boulder
- Routes Rental Cars in Kalgoorlie - Boulder
- Thrifty EU Rental Cars in Kalgoorlie - Boulder
- U-Save Rental Cars in Kalgoorlie - Boulder
- Car rentals near Hammond Park


