A single tree on a grassy hill with a mountain range in the background.

Search Hotels with Gym in Eastern Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Gym

This weekend
Next weekend

Our top choices for Eastern Australia hotels with a gym

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (187 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is £167
includes taxes & fees
30 Jun - 1 Jul
The Royce

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,031 reviews)
"The room was clean staff were more than helpfull"
Australia
Kelvin
The price is £156
includes taxes & fees
4 Jul - 5 Jul
Novotel Brisbane Airport

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
4.5 star property
Waterfront Precinct
9.6 out of 10, Exceptional, (70 reviews)
"Beautiful stay, no complaints."
Australia
Tiffany
The price is £92
includes taxes & fees
14 Jul - 15 Jul
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
3.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,340 reviews)
"Always a great stay and the breakfast is lovely!"
Australia
Suzanne
The price is £98
includes taxes & fees
16 Jul - 17 Jul
Ibis Styles Melbourne Airport

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (186 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Australia
Jacqueline
The price is £96
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Melbourne Bourke Street Mall by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (965 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is £104
includes taxes & fees
5 Jul - 6 Jul
Hyatt Centric Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,718 reviews)
"Great place to stay!! Very comfortable rooms!"
Australia
Luisa
The price is £98
includes taxes & fees
5 Jul - 6 Jul
Dorsett Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (887 reviews)
"Great location and friendly staff"
Australia
LUCAS
The price is £120
includes taxes & fees
5 Jul - 6 Jul
Rydges Melbourne

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,165 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Australia
Fiona
The price is £57
includes taxes & fees
30 Jul - 31 Jul
Atlantis Hotel, Melbourne

Adina Chermside Brisbane

Adina Chermside Brisbane
3.0 star property
Chermside
10.0 out of 10, Exceptional, (2 reviews)
"Fabulous position for our needs . So close to Westfield. Able to upgrade to an apartment for a very reasonable price . Very new appliances Bed comfy"
Australia
Wendy
The price is £109
includes taxes & fees
5 Jul - 6 Jul
Adina Chermside Brisbane
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