Title: TOP Hotels with Gym in East Coast Australia for 2026 | 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) ![The ever popular lonely tree overlooking the Glasshouse Mountains. This tree is located on private property and you can get permission to access the paddock from the owner as per the sign on the gate. You can easily photograph the landscape from the roadside as well. #roadtrip #queensland #australia #mountains #weekendgetaway ](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Mel T ![](https://images.trvl-media.com/place/6127562/f66f45df-19fd-45c9-af3f-37ca7b7cedec.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 [17 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-01-17&endDate=2026-01-18&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [18 Jan - 19 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-01-18&endDate=2026-01-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for East Coast Australia hotels with a gym ![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/ed747bc7.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) ![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 [](https://www.expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) Mascot 8.8/10 Excellent (3,029 reviews) "Hotel is fine and very convenient for international airport." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Steven £89 includes taxes & fees 18 Jan - 19 Jan [](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) ![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/87d6dd3e.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 [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) Brisbane Airport 9.0/10 Wonderful (1,001 reviews) "Excellent location, good breakfast nice large room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter £140 includes taxes & fees 16 Feb - 17 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![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) ![Deluxe King Panoramic | In-room safe, blackout curtains, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/063bd3d8.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) ![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 [](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.Hotel-Information) Broadbeach 9.0/10 Wonderful (1,498 reviews) "Enjoyed our stay there" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sushant £88 includes taxes & fees 9 Feb - 10 Feb [](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.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) ![2 restaurants, breakfast, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/f67fc84a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Paradox Studio Spa Suite | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/e455e6fc.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 [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1,768 reviews) "Lovely hotel in a great location. Would stay again" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Laura £150 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Executive Suite, 1 King Bed | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/08b0c3d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed, City View, Corner | View from room](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/ef76fbf6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/14000000/13350000/13340800/13340702/213e8698.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) ### Ibis Styles Brisbane Elizabeth Street [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) Brisbane Central Business District 9.0/10 Wonderful (1,201 reviews) "We enjoyed our staying. The location and the view from the room were the main highlights. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alexander £76 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Ibis-Styles-Brisbane-Elizabeth-Street.h13340702.Hotel-Information) ![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) ![Point of interest](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/a8178138.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/2f4a9bc6.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 Cairns [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) Cairns Central Business District 9.0/10 Wonderful (1,002 reviews) "Courteous staff and excellent amenities" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mohamed £93 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.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 area | 55-inch TV with digital channels](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/93c52c87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Executive Suite | Living area | 55-inch TV with digital channels](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/bf8dd4e3.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 [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) Ballina Central 9.2/10 Wonderful (1,000 reviews) "Great spot and easy to get to nice and quiet " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Matthew £125 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![Two Bedroom Ocean Sky Suite | Terrace/patio](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/1d36b223.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom City Sky Suite | Living area | 58-cm Smart TV with digital channels, TV, streaming services](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/9273a5b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Sky Penthouse | Terrace/patio](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/e869a196.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Three Bedroom Sky Penthouse | Terrace/patio](https://images.trvl-media.com/lodging/65000000/64900000/64896800/64896705/6c016b38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Surfers Paradise [](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Surfers-Paradise.h64896705.Hotel-Information) Surfers Paradise 8.8/10 Excellent (1,035 reviews) "Will stay there again!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven £88 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Surfers-Paradise.h64896705.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/3d33f93e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/9663b501.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/3846150c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/62487916.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capri by Fraser, Brisbane [](https://www.expedia.co.uk/Brisbane-Hotels-Capri-By-Fraser.h9679656.Hotel-Information) Brisbane Central Business District 9.0/10 Wonderful (1,109 reviews) "Great value for the quality and location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kenneth £94 includes taxes & fees 1 Feb - 2 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Capri-By-Fraser.h9679656.Hotel-Information) ![Outdoor pool, pool cabanas (surcharge), pool loungers](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/093d098e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/88bb12dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/3c0dc77b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Imperial Suite | Balcony view](https://images.trvl-media.com/lodging/1000000/550000/542000/541927/2e266e93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Imperial Hotel Gold Coast [](https://www.expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.Hotel-Information) Main Beach 8.6/10 Excellent (1,004 reviews) "Ground floor room with balcony and pool view was fantastic, nice lunch by the pool and fantastic staff, great stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Vanessa £183 includes taxes & fees 27 Jan - 28 Jan [](https://www.expedia.co.uk/Gold-Coast-Hotels-Palazzo-Versace.h541927.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=2026-01-31&endDate=2026-02-01®ionId=6209112&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top East Coast Australia Hotel Reviews ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Great location. Staff was friendly and helpful. Room was very nice." [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Very elegant hotel" [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Friendly efficient staff" [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Rydges World Square](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg) ### Rydges World Square 10/10 Excellent "Just everything. Great place to stay." [](https://expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Yes" [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Great staff" [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.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 "The Parkroyal is a fantastic location, walking distance to everything. The room a quite large and the King bed was comfy with nice long pillows. Staff and Vallet were lovely. Stayed here a few times now. " [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "Regular stayer and always a pleasurable experience " [](https://expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![The Star Grand at The Star Gold Coast](https://images.trvl-media.com/lodging/1000000/10000/7000/6921/6793c177_y.jpg) ### The Star Grand at The Star Gold Coast 10/10 Excellent "A great spot, fantastic pool, clean rooms, good location " [](https://expedia.co.uk/Gold-Coast-Hotels-The-Star-Grand-At-The-Star-Gold-Coast.h6921.Hotel-Information)