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

Hotels with Gym in Eastern Australia

  • 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

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 RM820
RM902 total
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 RM766
RM843 total
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 RM453
RM499 total
includes taxes & fees
6 Jul - 7 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 RM451
RM496 total
includes taxes & fees
11 Jul - 12 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 RM519
RM519 total
includes taxes & fees
26 Jul - 27 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, (964 reviews)
"Good location Amazing and helpful staff Swimming pool and Gym came in handy."
Australia
Nilima
The price is RM490
RM539 total
includes taxes & fees
22 Jul - 23 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 RM479
RM527 total
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 RM587
RM646 total
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 RM309
RM340 total
includes taxes & fees
20 Jul - 21 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 RM533
RM586 total
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