Photo by Mel T
Hotels with Gym in East Coast Australia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on East Coast Australia Hotels with Gyms
Top East Coast Australia Hotels with Gyms
Paradox Sydney
Sydney Central Business District
9.4 out of 10, Exceptional, (1703)
"Everything was great. Had another enjoyable stay. "
Matthias
The price is RM713
RM784 total
includes taxes & fees
14 Dec - 15 Dec
Rydges Sydney Airport Hotel
Mascot
8.8 out of 10, Excellent, (3032)
"Excellent airport hotel"
Asanga Taraka
The price is RM584
RM643 total
includes taxes & fees
24 Dec - 25 Dec
InterContinental Sydney by IHG
Sydney Central Business District
9.2 out of 10, Wonderful, (1010)
"Great service and facilities. "
John Al
The price is RM785
RM863 total
includes taxes & fees
14 Dec - 15 Dec
Sydney Harbour Marriott Hotel at Circular Quay
Sydney Central Business District
9.0 out of 10, Wonderful, (1209)
"Clean room, friendly staff, excellent breakfast"
Denise
The price is RM784
RM863 total
includes taxes & fees
7 Dec - 8 Dec
Novotel Brisbane Airport
Brisbane Airport
9.0 out of 10, Wonderful, (1000)
"Excellent location, good breakfast nice large room"
Peter
The price is RM686
RM754 total
includes taxes & fees
2 Jan - 3 Jan 2026
Hyatt Regency Brisbane
Brisbane Central Business District
8.8 out of 10, Excellent, (1014)
"Clean and comfortable. Staff is attentive and food was good at the hotel. "
Christian
The price is RM533
RM586 total
includes taxes & fees
21 Dec - 22 Dec
Hilton Cairns
Cairns Central Business District
9.0 out of 10, Wonderful, (1000)
"Fantastic stay , great staff"
Taymour
The price is RM492
RM541 total
includes taxes & fees
8 Dec - 9 Dec
RACV Noosa Resort
Noosa Heads
9.6 out of 10, Exceptional, (1761)
"Such a great location for families if you want a relaxing summer holiday that’s stress free. Amazing facilities for the kids, great food and well organised transport to and from Hastings street. Staff are lovely and accomodating, would highly recommend. "
Mellisa
The price is RM1,184
RM1,303 total
includes taxes & fees
4 Dec - 5 Dec
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
Novotel Surfers Paradise
10/10 Excellent
Explore a world of travel with Expedia
Nearby Cities
More Hotel Options in East Coast Australia
- Beach Resorts in East Coast Australia
- Boutique Hotels in East Coast Australia
- Budget Hotels in East Coast Australia
- Business Hotels in East Coast Australia
- Family friendly Hotels in East Coast Australia
- Hotels with Air Conditioning in East Coast Australia
- Hotels with Airport Shuttle in East Coast Australia
- Hotels with Balcony in East Coast Australia
- Hotels with Bars / Lounges in East Coast Australia
- Hotels with Breakfast in East Coast Australia
- Hotels with Childcare in East Coast Australia
- Hotels with Early Check in in East Coast Australia
- Hotels with Entertainment in East Coast Australia
- Hotels with Hot Tubs in East Coast Australia
- Hotels with Internet in East Coast Australia
- Hotels with Restaurants in East Coast Australia
- Hotels with Spa in East Coast Australia
- Hotels with Swimming Pools in East Coast Australia
- Hotels with Views in East Coast Australia
- Hotels with connecting rooms in East Coast Australia
- Hotels with free Internet in East Coast Australia
- Hotels with free breakfast in East Coast Australia
- Hotels with free parking in East Coast Australia
- Hotels with free wifi in East Coast Australia
- Hotels with indoor pool in East Coast Australia
- Hotels with kitchenette in East Coast Australia
- Hotels with parking in East Coast Australia
- Hotels with shuttle in East Coast Australia
- Hotels with smoking rooms in East Coast Australia
- Luxury Hotels in East Coast Australia
- Pet friendly Hotels in East Coast Australia
- Romantic Hotels in East Coast Australia
More Accommodation Types in East Coast Australia
- Apartments in Australia - New Zealand and the South Pacific
- Motels in Australia - New Zealand and the South Pacific
- Private Holiday Homes in Australia - New Zealand and the South Pacific
- Aparthotels in Australia - New Zealand and the South Pacific
- Guest Houses in Australia - New Zealand and the South Pacific
- B&B in Australia - New Zealand and the South Pacific
- Holiday Parks in Australia - New Zealand and the South Pacific
- Cottages in Australia - New Zealand and the South Pacific
- Hostels in Australia - New Zealand and the South Pacific
- Villas in Australia - New Zealand and the South Pacific
- Lodges in Australia - New Zealand and the South Pacific
- Cabin Rentals in Australia - New Zealand and the South Pacific
- Resorts in Australia - New Zealand and the South Pacific
- Caravan Parks in Australia - New Zealand and the South Pacific
- Condo Rentals in Australia - New Zealand and the South Pacific
- Residences in Australia - New Zealand and the South Pacific
- Inns in Australia - New Zealand and the South Pacific
- Farmstay in Australia - New Zealand and the South Pacific
- Chalets in Australia - New Zealand and the South Pacific
- Pensions in Australia - New Zealand and the South Pacific
- Town Houses in Australia - New Zealand and the South Pacific
- Country Houses in Australia - New Zealand and the South Pacific
- Treehouses in Australia - New Zealand and the South Pacific
- Safari Tentalow in Australia - New Zealand and the South Pacific
- Capsule Hotels in Australia - New Zealand and the South Pacific
- Houseboats in Australia - New Zealand and the South Pacific
- Ranches in Australia - New Zealand and the South Pacific
- Condominium Resorts in Australia - New Zealand and the South Pacific
- Castles in Australia - New Zealand and the South Pacific
Hotels in East Coast Australia by Star Rating
Explore more hotels
- Novotel Sydney on Darling Harbour
- Novotel Surfers Paradise
- voco Gold Coast by IHG
- Mantra Legends Hotel
- The Star Grand at The Star Gold Coast
- Meriton Suites Surfers Paradise
- Amora Hotel Brisbane
- Peppers Soul Surfers Paradise
- Cairns Colonial Club Resort
- InterContinental Brisbane by IHG
- Ibis Styles Brisbane Elizabeth Street
- Cairns Harbourside Hotel
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Sheraton Grand Mirage Resort, Port Douglas
- Oaks Port Stephens Pacific Blue Resort
- Daydream Island Resort
- Airlie Beach Hotel
- Rydges Gold Coast Airport