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

    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 Gym

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Eastern Australia hotels with a gym

1. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
United Kingdom
Sophie
₹17,333
₹19,066 total
includes taxes & fees
27 Sept - 28 Sept
Novotel Brisbane Airport

2. Elysium Manly

Elysium Manly
Manly
United States
Nick
₹21,747
₹23,922 total
includes taxes & fees
6 Sept - 7 Sept
Elysium Manly

3. RACV Cape Schanck Resort

RACV Cape Schanck Resort
Cape Schanck
Australia
Jarvis
₹11,300
₹12,614 total
includes taxes & fees
29 Sept - 30 Sept
RACV Cape Schanck Resort

4. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
₹12,922
₹14,214 total
includes taxes & fees
5 Sept - 6 Sept
Holiday Inn Melbourne Airport by IHG

5. Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Waterfront Precinct
Australia
Samantha
₹10,509
₹11,559 total
includes taxes & fees
27 Sept - 28 Sept
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

6. Veriu Queen Victoria Market

Veriu Queen Victoria Market
Melbourne Central Business District
Singapore
Ryan
₹9,785
₹10,763 total
includes taxes & fees
20 Sept - 21 Sept
Veriu Queen Victoria Market

7. Sea World Resort

Sea World Resort
Main Beach
Australia
WAI HIN
₹16,148
₹17,762 total
includes taxes & fees
31 Aug - 1 Sept
Sea World Resort

8. Hyatt Centric Melbourne

Hyatt Centric Melbourne
Melbourne Central Business District
Australia
Robert
₹13,171
₹14,488 total
includes taxes & fees
13 Sept - 14 Sept
Hyatt Centric Melbourne

9. View Sydney

View Sydney
North Sydney
United States
Karina
₹10,980
₹12,257 total
includes taxes & fees
18 Sept - 19 Sept
View Sydney

10. Adina Chermside Brisbane

Adina Chermside Brisbane
Chermside
Australia
Adrian
₹14,289
₹15,718 total
includes taxes & fees
13 Sept - 14 Sept
Adina Chermside Brisbane
View all properties

Top Eastern Australia Hotel Reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Great location for our needs, comfortable, clean and roomy, plenty of amenities. Bit noisy overnight with rooftop nightclub nearby, but that's city life."
Sharon 1-night trip
Posted 4 hours ago
Hotel Grand Chancellor Melbourne
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Awesome breakfast"
Craig 1-night trip
Posted 7 hours ago
Hyatt Regency Sydney
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"The staff were exceptional, the room was amazing but I didn't have the opportunity to make use of the facilities or take advantage of all the upgrades such as later check out and a discounted breakfast."
Lawrence 1-night trip
Posted 10 hours ago
Atlantis Hotel, Melbourne
YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good
"A great location, very handy to Darling Harbour and Town Hall station and all near by. Ideal for catching trains, buses or metro to get you around the city or just to Circular Quay. Having cooking facilities and fridge is a bonus to allow self catering to save costs, and Woolies just up the road. Good sized apartment with separate bedroom and bathroom. Some aspects of the room a little tired but more than good enough, and great pricing for central Sydney. Very attentive and friendly staff at check in and out."
Chris 4-night trip
Posted 10 hours ago
YEHS Hotel Sydney Harbour Suites
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"We had the best time! The staff are amazing! Beds so comfy. We told them we were there for our anniversary and came back to room and found bottle of wine and cake with a lovely hand written note. Gym was fantastic! We will be back."
Helen 1-night trip
Posted 12 hours ago
Four Seasons Hotel Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Great location. Walk everywhere or catch the light rail. We got a free upgrade! Will stay there again."
kerry 1-night trip
Posted 13 hours ago
The Fullerton Hotel Sydney
Amora Hotel Brisbane

Amora Hotel Brisbane

10/10 Excellent
"Lovely room - the room we got was small but appeared spacious. Felt luxurious and would stay here again."
Jake 1-night trip
Posted 13 hours ago
Amora Hotel Brisbane
Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay

10/10 Excellent
"Such a great hotel for seeing the sights in Sydney. Couldn’t be more convenient. It is just steps away from the train from the airport which runs every 10 minutes. And the same distance to the wharfs for the views, dining, shopping and to see the harbour bridge and the opera house. Just perfect. Beautiful room with a view of the opera house. Staff was super nice and helpful. Definitely will stay here again when in Sydney."
Karly 2-night trip
Posted 2 days ago
Sydney Harbour Marriott Hotel at Circular Quay
The Langham, Melbourne

The Langham, Melbourne

8/10 Good
"I didn’t like that we waited 40 minutes for a simple breakfast of muesli and cereal. We arrived at 6.50 am and were served at 7.30am. This was concerning as we had medical appointments in Richmond."
Gayle 1-night trip
Posted 2 days ago
The Langham, Melbourne