Photo by Mel T

Search 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 Gym

This weekend
Next weekend

Top Eastern Australia Hotels with Gym

Novotel Brisbane Airport

4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1004)
"Excellent location, good breakfast nice large room"
Australia
Peter
The price is ₹15,156
₹16,672 total
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Brisbane Airport

The Royce

5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is ₹16,406
₹18,046 total
includes taxes & fees
8 Dec - 9 Dec
The Royce

Brady Hotels Jones Lane

4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1004)
"Staff were super friendly, great location and amenities. Would stay again!"
Australia
Phi
The price is ₹7,334
₹8,067 total
includes taxes & fees
23 Dec - 24 Dec
Brady Hotels Jones Lane

Ramada Hotel and Suites Ballina Byron

4.5 star property
Ballina Central
9.2 out of 10, Wonderful, (1001)
"Beautiful setting."
United States
faisal
The price is ₹10,593
₹11,652 total
includes taxes & fees
9 Dec - 10 Dec
Ramada Hotel and Suites Ballina Byron

Holiday Inn Melbourne Airport by IHG

4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1343)
"Clean room and courteous staff and very good location "
Australia
Siew Ching Evana
The price is ₹10,213
₹11,234 total
includes taxes & fees
7 Jan - 8 Jan 2026
Holiday Inn Melbourne Airport by IHG

Hilton Cairns

5.0 star property
Cairns Central Business District
9.0 out of 10, Wonderful, (1006)
"Fantastic stay , great staff"
Australia
Taymour
The price is ₹10,865
₹11,951 total
includes taxes & fees
8 Dec - 9 Dec
Hilton Cairns

Dorsett Melbourne

4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1580)
"Great stay "
Australia
Jasvinder
The price is ₹9,952
₹10,947 total
includes taxes & fees
4 Jan - 5 Jan 2026
Dorsett Melbourne

Paradox Sydney

5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1691)
"Clean, excellent location. Staff was lovely."
Canada
Darragh
The price is ₹15,754
₹17,329 total
includes taxes & fees
14 Dec - 15 Dec
Paradox Sydney

Next Hotel Melbourne, Curio Collection by Hilton

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

Rydges Melbourne

4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (753)
"Great place to stay and a very comfortable bed and pillows. Very convenient location to many food options and many shopping options. "
Australia
Andre
The price is ₹11,959
₹13,155 total
includes taxes & fees
14 Dec - 15 Dec
Rydges Melbourne
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