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
  • 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

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1,001 reviews)
"Was a great option close to the airport, loved having the restaurant downstairs. Would stay again. "
Australia
Ian
The price is €179
includes taxes & fees
3 Apr - 4 Apr
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
10.0 out of 10, Exceptional, (31 reviews)
"Room was lovely. Staff were very friendly and helpful. "
Australia
Colin
The price is €99
includes taxes & fees
19 Apr - 20 Apr
Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (177 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is €167
includes taxes & fees
19 Apr - 20 Apr
The Royce

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,376 reviews)
"Great stay!"
United Kingdom
Zack
The price is €116
includes taxes & fees
4 Apr - 5 Apr
Holiday Inn Melbourne Airport by IHG

Crowne Plaza Geelong by IHG

Crowne Plaza Geelong by IHG
4.5 star property
Waterfront Precinct
9.0 out of 10, Wonderful, (12 reviews)
"The view overlooking the bay is stunning! "
Australia
Hsin Wei
The price is €126
includes taxes & fees
2 Apr - 3 Apr
Crowne Plaza Geelong by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (886 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is €131
includes taxes & fees
12 Apr - 13 Apr
Hyatt Centric Melbourne

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
3.0 star property
Melbourne Central Business District
8.0 out of 10, Very good, (11 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Australia
Robert
The price is €79
includes taxes & fees
2 Apr - 3 Apr
lyf on Elizabeth Melbourne

Rydges Resort Hunter Valley

Rydges Resort Hunter Valley
4.0 star property
Lovedale
8.6 out of 10, Excellent, (1,000 reviews)
"Nice place"
Australia
Yvonne
The price is €128
includes taxes & fees
19 Apr - 20 Apr
Rydges Resort Hunter Valley

Sea World Resort

Sea World Resort
Main Beach
8.6 out of 10, Excellent, (1,001 reviews)
"Friendly staff, room was great"
Australia
Philip
The price is €107
includes taxes & fees
30 Apr - 1 May
Sea World Resort

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,216 reviews)
"beautiful room with an excellent buffet breakfast. staff are all so lovely and the hotel has great amenities. "
Australia
Amber Hanna
The price is €175
includes taxes & fees
17 Apr - 18 Apr
The Langham, 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