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

Hotels with Gyms in Eastern Australia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Eastern Australia Hotels with Gyms

Tonight
12 Aug - 13 Aug
Tomorrow
13 Aug - 14 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Eastern Australia hotels with a gym

1. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District
S$173
includes taxes & fees
8 Sept - 9 Sept
Brady Hotels Elizabeth Street

2. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Richard
S$252
includes taxes & fees
11 Sept - 12 Sept
Novotel Brisbane Airport

3. Moxy Sydney Airport

Moxy Sydney Airport
Mascot
Australia
Gemma Lucy
S$161
includes taxes & fees
6 Sept - 7 Sept
Moxy Sydney Airport

4. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
United States
craig
S$220
includes taxes & fees
13 Aug - 14 Aug
Rydges Sydney Airport Hotel

5. Sea World Resort

Sea World Resort
Main Beach
Australia
Deborah
S$162
includes taxes & fees
19 Aug - 20 Aug
Sea World Resort

6. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
Ken
S$200
includes taxes & fees
9 Sept - 10 Sept
Ibis Styles Melbourne Airport

7. lyf Bondi Junction Sydney

lyf Bondi Junction Sydney
Bondi Junction
Australia
Diana
S$155
includes taxes & fees
6 Sept - 7 Sept
lyf Bondi Junction Sydney

8. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
United Kingdom
Andrew
S$138
includes taxes & fees
7 Sept - 8 Sept
Veriu Queen Victoria Market

9. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
jemma
S$97
includes taxes & fees
31 Aug - 1 Sept
View Melbourne

10. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
S$182
includes taxes & fees
6 Sept - 7 Sept
Hyatt Centric Melbourne
View all properties

Top Eastern Australia Hotel Reviews

Paradox Sydney

Paradox Sydney

10/10 Excellent
"Spacious room and convenient location in CBD."
Jon 3-night trip
Posted 1 hour ago
Paradox Sydney
Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent
"The staff was truly amazing and so so helpful. Room was perfect with gorgeous view. The whole stay was perfect. Would definitely go back again when I am in Sydney."
Emma 1-night trip
Posted 5 hours ago
Shangri-La Sydney
The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"Excellent as always"
Stretch 4-night trip
Posted 9 hours ago
The Langham, Melbourne
View Melbourne

View Melbourne

10/10 Excellent
"Clean room, with great space.. Distance to CBD is good. Food was nice and every staff are helpful."
Alicia 3-night trip
Posted 10 hours ago
View Melbourne
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"m"
James 2-night trip
Posted 13 hours ago
Four Seasons Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"The breakfast was amazing and a huge variety of everything."
Mandy 4-night trip
Posted 17 hours ago
Hyatt Regency Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

10/10 Excellent
"The room was very clean and comfortable. The view was amazing and all staff were helpful and welcoming. Seamless check in and check out also."
Dene 1-night trip
Posted 3 days ago
InterContinental Sydney by IHG
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Staffs were friendly & helpful. The price was very reasonable for the quality. The best part was the buffet breakfast."
Yoshiko 3-night trip
Posted 3 days ago
The Victoria Hotel Melbourne