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) ![Sydney which includes a city, night scenes and modern architecture](https://images.trvl-media.com/place/178312/a73b2454-99fd-4b91-be64-9979f7f9a680.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 [27 Nov - 28 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-11-27&endDate=2025-11-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Nov - 29 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-11-28&endDate=2025-11-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [28 Nov - 30 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-11-28&endDate=2025-11-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2025-12-05&endDate=2025-12-07&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) ![Executive Room, 1 King Bed | Down duvets, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/b4c2efd6.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) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (3011) "Excellent airport hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Asanga Taraka £117 includes taxes & fees 25 Dec - 26 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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) ![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) ![Spa](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/9398f1e8.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) ### Novotel Brisbane Airport Brisbane Airport 9.0/10 Wonderful (1013) "Room was spotless, comfortable with courteous staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Salamasina £132 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/e7dbd6ad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/d9adf890.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Balcony | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4c719975.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/4b7190b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ibis Styles Brisbane Elizabeth Street Brisbane Central Business District 9.0/10 Wonderful (1155) "I have stayed at this Ibis about 10 times - it suits me - location; breakfast; comfortable room; room cleaned every day etc etc" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) DAVID £75 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.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) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/690b6da3.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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/950a45ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradox Sydney Sydney Central Business District 9.4/10 Exceptional (1685) "Clean room, nice staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bianca £154 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/7cd854c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/cce6cc06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/af483cfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, gastropub](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/eca2ee00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sydney Harbour Marriott Hotel at Circular Quay Sydney Central Business District 9.0/10 Wonderful (1202) "Clean room, friendly staff, excellent breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Denise £142 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Sydney-Harbour-Marriott-Hotel-At-Circular-Quay.h18811.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 Corner Suite | In-room safe, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/67945f9d.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) ### Ramada Hotel and Suites Ballina Byron Ballina Central 9.0/10 Wonderful (1006) "Beautiful setting." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) faisal £96 includes taxes & fees 11 Dec - 12 Dec [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.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) ![Exterior](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/844947f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Gold Coast Broadbeach 9.0/10 Wonderful (1533) "Beautiful hotel great for the kids" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sophie £87 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/b7796716.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/baebf2b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/d01728cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down duvets, minibar](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/eedf3914.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Sydney by IHG Sydney Central Business District 9.2/10 Wonderful (1009) "Great service and facilities. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) John Al £157 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Sydney-Hotels-InterContinental-Sydney.h9035.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/5c3e5487.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hilton Premier Suite | View from room](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7fa9ab36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/78f3da2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hilton Premier Suite | Balcony](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7475abd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Cairns Cairns Central Business District 9.0/10 Wonderful (1006) "Fantastic stay , great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Taymour £113 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) ![Outdoor pool, open 6 AM to 9 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/6793c177.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/1b94c089.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Suite | 1 bedroom, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/36e31f61.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/0f63faf5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Star Grand at The Star Gold Coast Broadbeach 8.4/10 Very good (1016) "Great stay. . " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Carol £126 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Gold-Coast-Hotels-The-Star-Grand-At-The-Star-Gold-Coast.h6921.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-12-10&endDate=2025-12-11®ionId=6209112&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_FR-DE-MX-UK_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Save up to 40% on select hotels. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_BF_PROMO_6209112) ## Top East Coast Australia Hotel Reviews ![Mantra Legends Hotel](https://images.trvl-media.com/lodging/1000000/70000/62700/62684/f1c22d58_y.jpg) ### Mantra Legends Hotel 10/10 Excellent "We loved everything about our stay" [](https://expedia.co.uk/Gold-Coast-Hotels-Mantra-Legends-Hotel.h62684.Hotel-Information) ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Bed was comfortable, room was clean. Breakfast was good" [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![The Star Grand Hotel and Residences Sydney](https://images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg) ### The Star Grand Hotel and Residences Sydney 10/10 Excellent "It was a lovely experience, I was there with my best friend for my birthday and I don’t think I could’ve had a better experience " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](https://images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "The staffs are rly helpful and nice. The location is wonderful which is close to everything. " [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![Novotel Sydney on Darling Harbour](https://images.trvl-media.com/lodging/1000000/30000/26600/26579/270f77b3_y.jpg) ### Novotel Sydney on Darling Harbour 10/10 Excellent "Very good" [](https://expedia.co.uk/Sydney-Hotels-Novotel-Sydney-On-Darling-Harbour.h26579.Hotel-Information) ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/b81e7d4e_y.jpg) ### PARKROYAL Darling Harbour, Sydney 10/10 Excellent "Great and clean hotel, excellent service and room. Good location in city center close to chinatown and a transport hub. Kind of pricey, it would be nice if breakfast had been included in price, otherwise it was a good stay." [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Big rooms with great amenities. Building is a bit older, but adds to the charm. Much more luxurious than I expected. Very attentive staff (they are very swift to help carry bags up and down stairs, for example), and all around great, comfortable stay. " [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![voco Gold Coast by IHG](https://images.trvl-media.com/lodging/1000000/70000/66000/65924/b1f09b33_y.jpg) ### voco Gold Coast by IHG 10/10 Excellent "Yes" [](https://expedia.co.uk/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Staff were excellent very helpful and courteous. " [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information)