Hotels with Gyms, Eastern Australia Australia | Expedia

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

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

Oct 17 - Oct 18

Tomorrow

Oct 18 - Oct 19

Next weekend

Oct 23 - Oct 25

In two weeks

Our top choices for Eastern Australia hotels with a gym

A modern staircase with black and white steps, a curved railing, and a textured ceiling.

A modern restaurant with high ceilings, hanging spherical lights, and a view of the landscape through large windows.

A modern hotel lobby with a curved reception desk, seating area, and a high ceiling with a wooden pattern.

A modern indoor pool area with stone walls and large windows.

1. RACV Cape Schanck Resort

Cape Schanck

Australia

Zahra

P8,197

P9,017 total

includes taxes & fees

Nov 11 - Nov 12

A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

A modern indoor swimming pool with a long, narrow design, surrounded by wooden paneling and large windows.

A modern restaurant interior with large windows, wooden furniture, and unique hanging light fixtures.

A modern indoor space with seating, a sculpture, and a view of greenery outside.

2. Ibis Styles Melbourne Airport

Melbourne Airport

Australia

Natalie

P7,167

P7,883 total

includes taxes & fees

Nov 3 - Nov 4

An airport with a RyDges Hotel in the background.

A modern interior with a central staircase, a seating area, and a counter with various items.

A multi-story hotel with a prominent 'RYDGES' sign, a parking garage, and a modern architectural design.

A spacious lobby with a central column, a reception desk, and a seating area with a sofa and chairs.

3. Rydges Sydney Airport Hotel

Mascot

Australia

Young Ik

P10,274

P11,302 total

includes taxes & fees

Oct 19 - Oct 20

A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.

A buffet setup with multiple food stations, each with a covered serving dish and utensils.

Exterior

A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.

4. Novotel Brisbane Airport

Brisbane Airport

Australia

Darren

P11,892

P13,081 total

includes taxes & fees

Nov 1 - Nov 2

A buffet with various food items and a coffee station.

A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.

A bar area with a counter, stools, a phone, and shelves with bottles.

A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.

5. Holiday Inn Melbourne Airport by IHG

Melbourne Airport

Australia

Carmel

P8,251

P9,076 total

includes taxes & fees

Nov 1 - Nov 2

A view of a swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a body of water.

A modern kitchen with marble countertops, a central island with food displays, pendant lighting, and a high ceiling with exposed beams.

A modern hotel room with a large bathtub, a bed with pillows, a desk, and a view of the sea.

A dining table with various dishes and drinks, overlooking a scenic view of palm trees and the ocean.

6. The Ville Resort - Casino

Townsville

United Kingdom

Timothy

P9,461

P10,407 total

includes taxes & fees

Nov 4 - Nov 5

A multi-story hotel with balconies and outdoor seating, located near a body of water.

A modern hotel room with a balcony, a dining area, and a kitchenette.

A hotel room with a large bed, a seating area, and a view of the water.

A hotel room with a large bed, a balcony with a table and chairs, and a view of the sea.

7. Ramada Hotel and Suites Ballina Byron

Ballina Central

Australia

Kim

P9,917

P10,909 total

includes taxes & fees

Oct 22 - Oct 23

A Best Western Plus hotel with a glass facade, a bar and grill named 'The Hovell', and a landscaped garden with a pond.

A spacious room with large windows, a coffee table, and several chairs.

A swimming pool with a unique shape and illuminated by blue and pink lights.

A hotel room with a bed, a bedside table with a lamp, a champagne bottle in a bucket, two glasses, and a Lindor chocolate box.

8. Best Western Plus Hovell Tree Inn

South Albury

Australia

Maria

P7,349

P8,083 total

includes taxes & fees

Oct 18 - Oct 19

View all properties

Top Eastern Australia Hotel Reviews

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

10/10 Excellent

"Friendly staff. Clean hotel. Close to especially convention center business hotel to stay."

Mercure Sydney

Mercure Sydney

10/10 Excellent

"Great location great bar nice accommodation"

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent

"Excellent in every way"

Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent

"Great central location"

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent

"Everything was amazing, staff, amenities, room, view. Lounge."

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good

"Atlantis was close to everything and easy to access. The room was clean and comfortable and breakfast was selective but fabulous. Staff were amazingly helpful and happy. Would stay again"

Voco Gold Coast

Voco Gold Coast

8/10 Good

"Lovely rooms, great views, helpful staff. Pools and outdoor areas a bit tired."