Search Hotels with Gym in Australia

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Australia Accommodation: Most Popular Cities to Stay

Southbank which includes a city, a high-rise building and a river or creek
HotelsHotels

Melbourne

Melbourne

Check availability on Australia Hotels with Gym

Tonight
4 Aug - 5 Aug
Tomorrow
5 Aug - 6 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Top Australia Hotels with Gym

Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8010)
"Excellent location"
The price is £60
includes taxes & fees
17 Aug - 18 Aug
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2986)
"Comfortable room - great location. Breakfast average and could do with a cafe/bar. Highly recommend."
The price is £57
includes taxes & fees
28 Aug - 29 Aug
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4909)
"Great location "
The price is £88
includes taxes & fees
31 Aug - 1 Sept
Citadines on Bourke Melbourne
Meriton Suites Mascot Central
1 Bedroom Aero Suite | Living area | Flat-screen TV

Meriton Suites Mascot Central

5.0 star property
9.4 out of 10, Exceptional, (2596)
"Nice place to stay overnight"
The price is £90
includes taxes & fees
1 Sept - 2 Sept
Meriton Suites Mascot Central
Capri by Fraser, Brisbane
Front of property

Capri by Fraser, Brisbane

4.5 star property
8.8 out of 10, Excellent, (1035)
"Great stay"
The price is £87
includes taxes & fees
31 Aug - 1 Sept
Capri by Fraser, Brisbane
Fraser Suites Perth
Minibar, in-room safe, laptop workspace, blackout curtains

Fraser Suites Perth

5.0 star property
8.6 out of 10, Excellent, (1000)
"Great place to explore Perth. "
Fraser Suites Perth
Hilton Sydney
Lobby

Hilton Sydney

5.0 star property
8.6 out of 10, Excellent, (1002)
"Staff is very friendly, location is perfect."
The price is £149
includes taxes & fees
17 Aug - 18 Aug
Hilton Sydney
Meriton Suites Broadbeach, Gold Coast
Lobby

Meriton Suites Broadbeach, Gold Coast

5.0 star property
9.2 out of 10, Wonderful, (4308)
"Great location away from surfers but also good hub of restaurants and shops"
The price is £84
includes taxes & fees
24 Aug - 25 Aug
Meriton Suites Broadbeach, Gold Coast
Meriton Suites Herschel Street, Brisbane
3 Bedroom Parkland Penthouse | Private kitchen | Full-sized fridge, microwave, stovetop, dishwasher

Meriton Suites Herschel Street, Brisbane

5.0 star property
9.2 out of 10, Wonderful, (2354)
"Great location"
The price is £94
includes taxes & fees
24 Aug - 25 Aug
Meriton Suites Herschel Street, Brisbane
Punthill Northbank
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cots/infant beds

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank
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
Sign in
Sign up, it's free

Top Australia Hotel Reviews

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

10/10 Excellent
"First time we have stayed here. Great location and very quick walk to the city. Nice breakfast and car parking was cheap. Staff are super helpful and friendly. Will definitely stay here next time we are in Melbourne."
John 2-night trip
Posted 19 hours ago
Holiday Inn Express Melbourne Southbank by IHG