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

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7967)
The price is £59
includes taxes & fees
14 Jul - 15 Jul

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2972)
The price is £54
includes taxes & fees
13 Jul - 14 Jul

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4891)
The price is £86
includes taxes & fees
3 Aug - 4 Aug

Meriton Suites Mascot Central
Meriton Suites Mascot Central
9.4 out of 10, Exceptional, (2575)
The price is £72
includes taxes & fees
20 Jul - 21 Jul

Capri by Fraser, Brisbane
Capri by Fraser, Brisbane
8.8 out of 10, Excellent, (1022)
The price is £96
includes taxes & fees
3 Aug - 4 Aug

Fraser Suites Perth
Fraser Suites Perth
9.0 out of 10, Wonderful, (2395)

Hilton Sydney
Hilton Sydney
8.6 out of 10, Excellent, (1005)
The price is £138
includes taxes & fees
27 Jul - 28 Jul

Meriton Suites Broadbeach, Gold Coast
Meriton Suites Broadbeach, Gold Coast
9.2 out of 10, Wonderful, (4271)
The price is £73
includes taxes & fees
27 Jul - 28 Jul
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.
Save an average of 15% on thousands of hotels when you're signed in
Australia Hotel Reviews
Australia Hotel Reviews

Great Southern Hotel Melbourne
5/5 Excellent
Position, Position, Position.
"A comfortable hotel very close to Southern Cross Station. Breakfast and dinner were available. Elevator available as many levels to this hotel. Friendly and engaging staff. Room was very clean and a comfortable bed, bathroom clean and plentiful hot water."
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 7 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
- Hotels with Gym in Victoria
- Hotels with Gym in Cairns
- Hotels with Gym in New South Wales
- Hotels with Gym in Noosa
- Hotels with Gym in Queensland
- Hotels with Gym in Tasmania
- Hotels with Gym in South Australia
- Hotels with Gym in Port Stephens
- Hotels with Gym in Western Australia
- Hotels with Gym in Brisbane City
- Hotels with Gym in Sunshine Coast Region
- Hotels with Gym in Melbourne City
- Hotels with Gym in Shoalhaven City Council
- Hotels with Gym in Gold Coast City
- Hotels with Gym in Council Of The City Of Sydney
- Hotels with Gym in Blue Mountains City Council
- Hotels with Gym in Central Coast Council
- Hotels with Gym in Scenic Rim Regional
- Hotels with Gym in City of Busselton
- Hotels with Gym in Greater Dandenong City
- Hotels with Gym in Northern Beaches Council
- Hotels with Gym in Mornington Peninsula Shire
- Hotels with Gym in Wingecarribee Shire Council
- Hotels with Gym in Tweed Shire Council
- Hotels with Gym in Port Phillip
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
Accommodation near Australia attractions
Discover hotels close to Australia with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Packages
General