Hotels with Gym in Eastern Australia

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Gyms

This weekend
Next weekend

Top Eastern Australia Hotels with Gyms

Novotel Brisbane Airport

4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1019)
"Room was spotless, comfortable with courteous staff"
Australia
Salamasina
The price is RM662
RM728 total
includes taxes & fees
30 Dec - 31 Dec
Novotel Brisbane Airport

The Royce

5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (161)
"Amazing facilities, great location, nice staff."
United States
Rafael
The price is RM743
RM818 total
includes taxes & fees
7 Dec - 8 Dec
The Royce

Holiday Inn Melbourne Airport by IHG

4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1347)
"Great location will be back "
Australia
Louise
The price is RM441
RM485 total
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn Melbourne Airport by IHG

The Savoy Hotel on Little Collins Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1008)
"Nice hotel in an excellent location"
Canada
David
The price is RM490
RM539 total
includes taxes & fees
14 Dec - 15 Dec
The Savoy Hotel on Little Collins Melbourne

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (644)
"Very nice hotel and location is great very close to everything."
Australia
Valeriano Jr
The price is RM642
RM642 total
includes taxes & fees
19 Dec - 20 Dec
Next Hotel Melbourne, Curio Collection by Hilton

Paradox Sydney

5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1701)
"Clean room, nice staff"
United States
Bianca
The price is RM714
RM785 total
includes taxes & fees
14 Dec - 15 Dec
Paradox Sydney

Dorsett Melbourne

4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1573)
"Great stay "
Australia
Jasvinder
The price is RM490
RM539 total
includes taxes & fees
7 Dec - 8 Dec
Dorsett Melbourne

The Langham, Melbourne

5.0 star property
Southbank
9.2 out of 10, Wonderful, (1189)
"Perfect stay. "
Australia
Tom Laurence
The price is RM698
RM767 total
includes taxes & fees
15 Dec - 16 Dec
The Langham, Melbourne

Brady Hotels Jones Lane

4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1014)
"Great place as usual"
Australia
Jonathan
The price is RM332
RM365 total
includes taxes & fees
16 Dec - 17 Dec
Brady Hotels Jones Lane

Ibis Styles Brisbane Elizabeth Street

4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1165)
"I have stayed at this Ibis about 10 times - it suits me - location; breakfast; comfortable room; room cleaned every day etc etc"
United Kingdom
DAVID
The price is RM377
RM414 total
includes taxes & fees
21 Dec - 22 Dec
Ibis Styles Brisbane Elizabeth Street
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.

Top Eastern Australia Hotel Reviews

Explore a world of travel with Expedia