Photo by Mel T

Hotels with Gyms in East Coast Australia, Australia - New Zealand and the South Pacific

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

This weekend
Next weekend

Our top choices for East Coast Australia hotels with a gym

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3012)
"So convenient to airport - Excellent!"
United States
Sandy
The price is P5,610
P6,171 total
includes taxes & fees
Dec 23 - Dec 24
Rydges Sydney Airport Hotel

Novotel Brisbane Airport

Novotel Brisbane Airport
4.5 star property
Brisbane Airport
9.0 out of 10, Wonderful, (1006)
"Excellent location, good breakfast nice large room"
Australia
Peter
The price is P9,847
P10,832 total
includes taxes & fees
Jan 19 - Jan 20, 2026
Novotel Brisbane Airport

Paradox Sydney

Paradox Sydney
5.0 star property
Sydney Central Business District
9.4 out of 10, Exceptional, (1710)
"Friendly staff, clean room, great amenities."
Australia
Natalie
The price is P10,588
P11,647 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Paradox Sydney

Hilton Cairns

Hilton Cairns
5.0 star property
Cairns Central Business District
9.0 out of 10, Wonderful, (1002)
"Fantastic stay , great staff"
Australia
Taymour
The price is P7,226
P7,948 total
includes taxes & fees
Jan 22 - Jan 23, 2026
Hilton Cairns

Ramada Hotel and Suites Ballina Byron

Ramada Hotel and Suites Ballina Byron
4.5 star property
Ballina Central
9.2 out of 10, Wonderful, (1001)
"Beautiful spot! Quiet, clean and the staff are wonderful. We would definitely stay here again! "
Australia
Peta
The price is P9,529
P10,483 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Ramada Hotel and Suites Ballina Byron

Ibis Styles Brisbane Elizabeth Street

Ibis Styles Brisbane Elizabeth Street
4.0 star property
Brisbane Central Business District
9.0 out of 10, Wonderful, (1185)
"Good value convenient hotel"
Australia
Natalie
The price is P5,400
P5,940 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Ibis Styles Brisbane Elizabeth Street

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1653)
"Staff were very warm and welcoming, room was clean, quiet and a good size for a short stay. Would very happily stay here again! "
Australia
Lauren
The price is P5,877
P6,464 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Citadines Connect Sydney Airport

Sydney Harbour Marriott Hotel at Circular Quay

Sydney Harbour Marriott Hotel at Circular Quay
5.0 star property
Sydney Central Business District
9.0 out of 10, Wonderful, (1237)
"Great location!"
United States
Ross
The price is P10,200
P11,220 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Sydney Harbour Marriott Hotel at Circular Quay

InterContinental Sydney by IHG

InterContinental Sydney by IHG
5.0 star property
Sydney Central Business District
9.2 out of 10, Wonderful, (1005)
"Beautiful hotel - clean and spacious rooms with a great view! "
Canada
Debbie
The price is P12,671
P13,938 total
includes taxes & fees
Jan 11 - Jan 12, 2026
InterContinental Sydney by IHG

Point Hotel

Point Hotel
4.5 star property
Kangaroo Point
9.0 out of 10, Wonderful, (1232)
"Breakfast was great !"
United States
Meri-MIne
The price is P4,793
P5,272 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Point Hotel
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 East Coast Australia Hotel Reviews