Search Hotels with Gym in Australia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Australia Hotels with Gym
Top Australia Hotels with Gym
Top Australia Hotel Reviews
Explore a world of travel with Expedia
Top destinations for
Hotel Theme
- Hotels with Parking in Australia
- Hotels with Wifi in Australia
- Hotels with Parking in Australia
- Hotels with Laundry Service in Australia
- Hotels with Air Conditioning in Australia
- Hotels with Restaurant in Australia
- Family-Friendly Hotels in Australia
- Golf Hotels in Australia
- Shopping Hotels in Australia
- Hotels with Breakfast in Australia
- Hotels with Pool in Australia
- Hotels near Museums in Australia
- Beach Resorts & Hotels in Australia
- Hotels with a Bar in Australia
- Business Hotels in Australia
- Hotels with Balcony in Australia
- Hotels with a View in Australia
- Spa Hotels in Australia
- Historic Hotels in Australia
- Sports Hotels in Australia
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Beach Resorts & Hotels
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Apartment Hotel
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with a View
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Yoga Hotels
Expedia's Latest Trends
Hotels
General
- Visit Melbourne
- Visit Federated States of Micronesia
- Visit Guam
- Visit Gold Coast
- Visit Queensland
- Visit Fiji
- Visit Perth
- Visit Adelaide
- Visit Tuvalu
- Visit Niue
- Visit Sydney
- Visit Australian Capital Territory
- Visit Tonga
- Visit Vanuatu
- Visit Nauru
- Visit Samoa
- Visit Canberra
- Visit Solomon Islands
- Visit American Samoa
- Visit Papua New Guinea
- Visit Hobart
- Visit New Caledonia
- Visit New Zealand