Title: TOP Hotels with Gym in East Coast Australia for 2025 | Expedia.co.uk [East Coast Australia Travel Guide](https://expedia.co.uk/East-Coast-Australia.dx6209112)[Hotels in East Coast Australia](https://expedia.co.uk/East-Coast-Australia-Hotels.d6209112.Travel-Guide-Hotels)[Holiday Rentals in East Coast Australia](https://expedia.co.uk/East-Coast-Australia-Holiday-Rentals.d6209112.Travel-Guide-HolidayRentals)[Flights to East Coast Australia](https://expedia.co.uk/Cheap-Flights-To-East-Coast-Australia.d6209112.Travel-Guide-Flights)[Things to do in East Coast Australia](https://expedia.co.uk/Things-To-Do-In-East-Coast-Australia.d6209112.Travel-Guide-Activities)[East Coast Australia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-East-Coast-Australia.d6209112.Car-Hire-Guide)[East Coast Australia Holidays](https://expedia.co.uk/East-Coast-Australia.d6209112.Holidays-City-Breaks) ![Great Barrier Reef showing marine life](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29307-Great-Barrier-Reef.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in East Coast Australia ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on East Coast Australia Hotels with Gym Tonight [12 Oct - 13 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-10-12&endDate=2025-10-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [13 Oct - 14 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-10-13&endDate=2025-10-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [17 Oct - 19 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-10-17&endDate=2025-10-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [24 Oct - 26 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-10-24&endDate=2025-10-26&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top East Coast Australia Hotels with Gym ![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, lobby lounge, cocktail bar](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/70ece721.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, lunch, dinner served; local and international cuisine ](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/97503754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (2928) "Comfortable place to stay." £97 includes taxes & fees 14 Oct - 15 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/83bfd8fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Twin Room | 1 bedroom, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/a90ed957.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/690b6da3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradox Sydney Sydney Central Business District 9.4/10 Exceptional (1623) "Fantastic stay, definitely recommend " £142 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Daily buffet breakfast (AUD 22 per person)](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/1eeb167f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/ec4ad914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/dfa28091.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/58000000/57800000/57794900/57794898/0f97bdb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rydges Gold Coast Airport Bilinga 9.4/10 Exceptional (1013) "Clean room, breakfast, outdoor pool and dinning area" £121 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Tweed-Heads-Hotels-Rydges-Gold-Coast-Airport.h57794898.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/718b9940.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/a0456c88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/2b6ca597.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Brisbane Airport Brisbane Airport 9.0/10 Wonderful (1017) "Very clean rooms and comfortable bed,staff very helpful. " £130 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/b90047d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; local cuisine ](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/3292a11e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/88e354a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/530000/523400/523380/15a1a4c9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Brisbane Brisbane Central Business District 8.8/10 Excellent (1007) "Great room, facilities and area" £99 includes taxes & fees 26 Oct - 27 Oct [](https://www.expedia.co.uk/Brisbane-Hotels-Hyatt-Regency-Brisbane.h523380.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/0ffb45cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/c80fcb56.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive King Panoramic - Includes Executive Lounge Access | Balcony view](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/0c371f3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Food and drink](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/897a156b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Gold Coast Broadbeach 9.0/10 Wonderful (1502) "great place to stay" £84 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2d2772b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lagoon Double | View from room](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/a53c910a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Two Bedroom Condo (Rooftop) | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/49c8ac17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Two Bedroom Condo (Rooftop) | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/f9259c6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Hotel Gold Coast Main Beach 8.6/10 Excellent (1007) "Perfect stay" £149 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/36cdd8b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Riverview Suite | Living room | 55-inch TV with digital channels](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/6ba6f615.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/1cb8a228.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Executive Suite | Water view](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/b4db243a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ramada Hotel and Suites Ballina Byron Ballina Central 9.0/10 Wonderful (1009) "A great place to stay in Ballina" £121 includes taxes & fees 16 Oct - 17 Oct [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/ec509db7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed | View from room](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/630cf55b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room, Sea View | View from room](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/ac6b5227.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/23000000/22630000/22629700/22629613/9ab23e27.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crystalbrook Riley Cairns Central Business District 9.2/10 Wonderful (1012) "Great hotel and great pool" £120 includes taxes & fees 27 Oct - 28 Oct [](https://www.expedia.co.uk/Cairns-Hotels-Crystalbrook-Riley.h22629613.Hotel-Information) ![4 bars/lounges, rooftop bar, lobby lounge, pub](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bars/lounges, rooftop bar, lobby lounge, pub](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/5ad9b3f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, Balcony, Harbour View | 1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/a1791dbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bars/lounges, rooftop bar, lobby lounge, pub](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/2d8a3109.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Regency Sydney Sydney Central Business District 8.8/10 Excellent (1821) "Amazing stay" £130 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-10-26&endDate=2025-10-27®ionId=6209112&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top East Coast Australia Hotel Reviews ![PARKROYAL Darling Harbour, Sydney](//images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e_y.jpg) ### PARKROYAL Darling Harbour, Sydney 10/10 Excellent "Very friendly staff. Great location." [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Shangri-La Sydney](//images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Customer service. Room ready for remotely working. Hope next time I can stay longer and enjoy all what Shangrila has to offer" [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Paradox Sydney](//images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Everything was perfect! Best hotel we have ever stayed at." [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Novotel Surfers Paradise](//images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Loved everything it was amazing thank you" [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Amora Hotel Brisbane](//images.trvl-media.com/lodging/1000000/10000/4700/4610/4f923fa3_y.jpg) ### Amora Hotel Brisbane 10/10 Excellent "Love it. Staff are so friendly. Clean rooms and wonderful services " [](https://expedia.co.uk/Brisbane-Hotels-Amora-Hotel-Brisbane.h4610.Hotel-Information) ![Hyatt Regency Sydney](//images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "So close to everything that was needed for a family weekend away with toddler " [](https://expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![The Fullerton Hotel Sydney](//images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Great location close to transport and main attractions. Recommended " [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](//images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Amenities and staff are lovely and really kind. They provided insightful recommendations on how to experience Sydney and also it waa very thoughtful of them to leave chocolates and wine in the room as I told them I was proposing that night to my girlfriend. Thanks Hanny, Susan, Buddhi and all others in the counter, you are the best." [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Four Seasons Hotel Sydney](//images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Great location, very friendly staff, rooms are clean " [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information)