Hotels with a Gym in Golden Outback from $155

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 Golden Outback Hotels with a Gym

Quality Inn Railway

51 Forrest Street, Kalgoorlie, WA

Free Cancellation

Reserve now, pay when you stay

$141 nightly

$155 total

May 30 - May 31

Total includes taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free self parking and free WiFi. A 24-hour business ...

Ibis Styles Kalgoorlie

45 Egan Street, 45, Kalgoorlie, WA

Get rates

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the express check-out and WiFi in public areas. ...

Don't see what you're looking for?

See all available properties in Golden Outback

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.