TOP 10 East Coast Australia Hotels With The Best Gym - 2026 | Expedia Malaysia

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 East Coast Australia Hotels with Gyms

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for East Coast Australia hotels with a gym

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

A spacious lobby with wooden ceiling panels, wicker furniture, and a reception desk with a stone wall backdrop.

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.

1. The Ville Resort - Casino

Townsville

Australia

Adriano

RM634

RM697 total

includes taxes & fees

15 Oct - 16 Oct

A modern dining area with multiple tables and chairs, a bar area with stools, and large windows providing natural light.

A reception area with a blue counter, yellow chairs, and framed palm tree pictures on the wall.

A hotel with a sign reading "The Palmer Collective." It features multiple floors, a covered entrance, and a parking area with a white van and a car.

A lobby with two elevators, a digital clock, a sign indicating the ground level, a self-service elevator button, and a vending machine.

2. The Palmer Collective

South Townsville

Australia

Karen

RM447

RM492 total

includes taxes & fees

4 Oct - 5 Oct

A spacious lobby with a central seating area, a staircase, and a view of the dining area.

A modern hotel room with a large balcony, a round dining table, and a sofa.

A modern bar area with a curved counter, bar stools, and a wine display.

A modern hotel room with a large bed, a mirror, two bedside tables, and pendant lights.

3. Hotel Grand Chancellor Townsville

Townsville

Australia

Brendon

RM425

RM468 total

includes taxes & fees

4 Oct - 5 Oct

A modern interior with a central seating area, a staircase, and a large window.

A buffet area with various food items and a 'PLAY ON' sign above.

A modern bar area with a long counter and multiple stools, a seating area with tables and chairs, and a visible staircase in the background.

A modern indoor dining area with a central tree, seating arrangements, and a view through large windows.

4. Moxy Sydney Airport

Mascot

Australia

Rupinderjit

RM480

RM528 total

includes taxes & fees

25 Oct - 26 Oct

A modern hotel building with a prominent 'Citadines CONNECT' sign, large windows, and a well-lit entrance.

A modern living room with a large window, blue sofa, hanging chairs, and a colorful rug.

A spacious lobby with a blue sofa, wooden tables, and potted plants.

A bar area with a 'HAPPY HOUR' sign, bar counter with bottles, and seating with a view of the airport.

5. Citadines Connect Sydney Airport

Mascot

Australia

Alan

RM414

RM455 total

includes taxes & fees

18 Oct - 19 Oct

A modern indoor pool area with lounge chairs, a pool table, and a seating area with a hat and sunglasses on a tray.

A multi-story hotel with a modern design, featuring balconies and a ground-level retail space.

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

A modern reception area with a curved counter, a flat-screen TV, and a decorative wall with a painting.

6. Grand Hotel and Apartments Townsville

South Townsville

Australia

Kelvin

RM461

RM507 total

includes taxes & fees

8 Oct - 9 Oct

An airport with a RyDges Hotel in the background.

A modern interior with a curved green bench, wooden tables, and a staircase.

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.

7. Rydges Sydney Airport Hotel

Mascot

United States

Julio

RM793

RM872 total

includes taxes & fees

18 Oct - 19 Oct

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.

Exterior

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

8. Novotel Brisbane Airport

Brisbane Airport

Australia

Tracey

RM719

RM791 total

includes taxes & fees

1 Nov - 2 Nov

View all properties

Top East Coast Australia Hotel Reviews

YEHS Hotel Sydney Harbour Suites

YEHS Hotel Sydney Harbour Suites

8/10 Good

"it was a great location, loved it. Will definitely book again."

Amora Hotel Brisbane

Amora Hotel Brisbane

10/10 Excellent

"Kind staff and beautiful room. Breakfast was great too!"

Mercure Sydney

Mercure Sydney

10/10 Excellent

"Good steak, sauna was nice"

The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

10/10 Excellent

"Beautiful well kept hotel, central location & we will stay here again without a doubt"

Novotel Surfers Paradise

Novotel Surfers Paradise

10/10 Excellent

"Clean quiet and close ti shops"

QT Gold Coast

QT Gold Coast

10/10 Excellent

"Clean room and helpful staff"

Shangri-La Sydney

Shangri-La Sydney

10/10 Excellent

"Great room, amazing views of the opera house and harbour. Very helpful staff, and in particular the bell team. Also had a lovely dinner in the rooftop restaurant. Great stay and highly recommended"

Novotel Sydney on Darling Harbour

Novotel Sydney on Darling Harbour

8/10 Good

"Very clean and comfortable stay"