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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

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 balcony with a white railing, two black mesh chairs, a white table, and a vase with flowers.
A modern indoor pool area with stone walls and large windows.

1. RACV Cape Schanck Resort

RACV Cape Schanck Resort
Cape Schanck
Australia
Zahra
₹10,723
₹11,955 total
includes taxes & fees
11 Nov - 12 Nov
RACV Cape Schanck Resort
An airport with a RyDges Hotel in the background.
A multi-story hotel with a prominent 'RYDGES' sign, a parking garage, and a modern architectural design.
A modern interior with a curved green bench, wooden tables, and a staircase.
A modern interior with a central staircase, a seating area, and a counter with various items.

2. Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
Mascot
Australia
Young Ik
₹15,488
₹17,038 total
includes taxes & fees
19 Oct - 20 Oct
Rydges Sydney Airport Hotel
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.
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.
A modern lobby with a reception desk, seating area, and a large window offering a view.

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
Natalie
₹10,776
₹11,854 total
includes taxes & fees
3 Nov - 4 Nov
Ibis Styles Melbourne Airport
A modern hotel with a pool area, outdoor seating, and a view of the cityscape at dusk.
A modern hotel lobby with a reception desk, seating area, and digital screens displaying the hotel name.
A hotel room with two beds, a small table, and chairs.
A buffet setup with multiple food stations, each with a covered serving dish and utensils.

4. Novotel Brisbane Airport

Novotel Brisbane Airport
Brisbane Airport
Australia
Darren
₹17,881
₹19,669 total
includes taxes & fees
1 Nov - 2 Nov
Novotel Brisbane Airport
A buffet with various food items and a coffee station.
A bar area with a counter, stools, a phone, and shelves with bottles.
A modern hotel room with a large bed, bedside tables, a flat-screen TV, and a large window with curtains.
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

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Carmel
₹12,439
₹13,683 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Melbourne Airport by IHG
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 balcony with a table and chairs, and a view of the sea.
A hotel room with a large bed, a seating area, and a view of the water.

6. Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
Ballina Central
Australia
Kim
₹14,950
₹16,446 total
includes taxes & fees
22 Oct - 23 Oct
Ramada Hotel and Suites Ballina Byron
A view of a swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a body of water.
A dining table with various dishes and drinks, overlooking a scenic view of palm trees and the ocean.
A modern hotel room with a large bathtub, a bed with pillows, a desk, and a view of the sea.
A modern kitchen with marble countertops, a central island with food displays, pendant lighting, and a high ceiling with exposed beams.

7. The Ville Resort - Casino

The Ville Resort - Casino
Townsville
United Kingdom
Timothy
₹13,097
₹14,406 total
includes taxes & fees
15 Nov - 16 Nov
The Ville Resort - Casino
A grand lobby with two escalators, a central fountain, and ornate wall panels.
A modern hotel room with a large bed, a sofa, and a couch. There are two framed pictures on the wall, a lamp, and a view of the city through large windows.
A rooftop terrace with a city view, furnished with wicker chairs and a table, and a glass barrier.
A spacious room with a large window offering a city view, a chandelier, and two chairs facing a table.

8. The Langham, Melbourne

The Langham, Melbourne
Southbank
Australia
Peter
₹18,299
₹20,129 total
includes taxes & fees
8 Nov - 9 Nov
The Langham, Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A hotel room with a large bed, a desk, a chair, and a small table.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.

9. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
₹6,165
₹6,890 total
includes taxes & fees
9 Nov - 10 Nov
Atlantis Hotel, Melbourne
A Best Western Plus hotel with a glass facade, a bar and grill named 'The Hovell', and a landscaped garden with a pond.
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.
A hot tub with a tiled edge, a wooden floor, and a glass door leading outside.
A spacious room with large windows, a coffee table, and several chairs.

10. Best Western Plus Hovell Tree Inn

Best Western Plus Hovell Tree Inn
South Albury
Australia
Maria
₹11,078
₹12,186 total
includes taxes & fees
18 Oct - 19 Oct
Best Western Plus Hovell Tree Inn
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."
Sabaratnam 7-night trip
Posted 4 hours ago
YEHS Hotel Sydney Harbour Suites
Mercure Sydney

Mercure Sydney

10/10 Excellent
"Great location great bar nice accommodation"
Scott 5-night trip
Posted 7 hours ago
Mercure Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent
"Excellent in every way"
Gregory 2-night trip
Posted 12 hours ago
The Fullerton Hotel Sydney
Hyatt Regency Sydney

Hyatt Regency Sydney

10/10 Excellent
"Great central location"
Matthew 5-night trip
Posted 20 hours ago
Hyatt Regency Sydney
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

10/10 Excellent
"Everything was amazing, staff, amenities, room, view. Lounge."
David 5-night trip
Posted 21 hours ago
Four Seasons Hotel Sydney
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"
Sharan 1-night trip
Posted 23 hours ago
Atlantis Hotel, Melbourne
Voco Gold Coast

Voco Gold Coast

8/10 Good
"Lovely rooms, great views, helpful staff. Pools and outdoor areas a bit tired."
Andre 2-night trip
Posted 1 day ago
Voco Gold Coast