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 [26 Mar - 27 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-03-26&endDate=2026-03-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Mar - 28 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-03-27&endDate=2026-03-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Mar - 29 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-03-27&endDate=2026-03-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Apr - 5 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6209112&startDate=2026-04-03&endDate=2026-04-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for East Coast Australia hotels with a gym ![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) ![Gym](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/f364ffa7.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) ![Lobby](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/39a0478f.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,069 reviews) "Great airport hotel, very convenient " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kimberly £114 includes taxes & fees 28 Mar - 29 Mar [](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) ![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) ![Premier Twin Room, 2 Queen Beds | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/c8bfa5c5.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,002 reviews) "Was a great option close to the airport, loved having the restaurant downstairs. Would stay again. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ian £155 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/87d73017.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/7ab5c367.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/a662f051.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/21000000/20240000/20235500/20235443/6e4a7d94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines Connect Sydney Airport [](https://www.expedia.co.uk/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.Hotel-Information) Mascot 8.8/10 Excellent (1,668 reviews) "Good location for both Airport terminals " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sara £82 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Sydney-Hotels-Citadines-Connect-Sydney-Airport.h20235443.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.0/10 Wonderful (1,002 reviews) "This was a last minute booking to visit a sick family member and the staff were warm, friendly and provided assistance whenever we needed it. We will definitely be back. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jennifer £101 includes taxes & fees 1 Apr - 2 Apr [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/1000000/880000/871500/871443/c423a8d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Water park](https://images.trvl-media.com/lodging/1000000/880000/871500/871443/7eeec3d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 restaurants, breakfast served](https://images.trvl-media.com/lodging/1000000/880000/871500/871443/b8641b1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/1000000/880000/871500/871443/1cd2ebeb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sea World Resort [](https://www.expedia.co.uk/Gold-Coast-Hotels-Sea-World-Resort.h871443.Hotel-Information) Main Beach 8.6/10 Excellent (1,000 reviews) "Friendly staff, room was great" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Philip £140 includes taxes & fees 15 Apr - 16 Apr [](https://www.expedia.co.uk/Gold-Coast-Hotels-Sea-World-Resort.h871443.Hotel-Information) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/66eda9de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![2 bars/lounges, rooftop bar](https://images.trvl-media.com/lodging/1000000/10000/9100/9035/b05dbce6.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) ### InterContinental Sydney by IHG [](https://www.expedia.co.uk/Sydney-Hotels-InterContinental-Sydney.h9035.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1,002 reviews) "Will stay here again." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £191 includes taxes & fees 26 Apr - 27 Apr [](https://www.expedia.co.uk/Sydney-Hotels-InterContinental-Sydney.h9035.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/fbca4bd6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/74cf1026.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking, Jetted Tub | Desk, soundproofing, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/51dda96a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily cooked-to-order breakfast for a fee](https://images.trvl-media.com/lodging/14000000/13110000/13101700/13101644/8c347a1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Resort Parkhurst [](https://www.expedia.co.uk/Rockhampton-Hotels-Kortes-Resort.h13101644.Hotel-Information) Parkhurst 9.6/10 Exceptional (576 reviews) "Clean well equipped room. Good good at the onsite restaurant." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) MARGOT £87 includes taxes & fees 9 Apr - 10 Apr [](https://www.expedia.co.uk/Rockhampton-Hotels-Kortes-Resort.h13101644.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/f5076aa4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/afd34eca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/71294093.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Stamford Suite | Minibar, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/550000/549100/549038/9567fe76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Sydney Airport Hotel & Conference Centre [](https://www.expedia.co.uk/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information) Mascot 8.8/10 Excellent (1,343 reviews) "We found our stay very enjoyable" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Greg £98 includes taxes & fees 19 Apr - 20 Apr [](https://www.expedia.co.uk/Sydney-Hotels-Stamford-Plaza-Sydney-Airport-Hotel-Conference-Centre.h549038.Hotel-Information) ![Executive Suite, 1 King Bed (High Floor) | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/16000000/15280000/15271700/15271653/8d3cef09.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/16000000/15280000/15271700/15271653/e73b093e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/16000000/15280000/15271700/15271653/d0c163a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed (High Floor) | Premium bedding, pillow-top beds, minibar, in-room safe](https://images.trvl-media.com/lodging/16000000/15280000/15271700/15271653/79b86b1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Sydney Airport [](https://www.expedia.co.uk/Sydney-Hotels-Pullman-Sydney-Airport.h15271653.Hotel-Information) Mascot 9.0/10 Wonderful (1,001 reviews) "Great staff and very close to the shops and public transport" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Joanne £116 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Sydney-Hotels-Pullman-Sydney-Airport.h15271653.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) ![Front of property](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/42812b33.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) ![Check-in/check-out kiosk](https://images.trvl-media.com/lodging/68000000/67670000/67663000/67662961/2008c0bd.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,491 reviews) "Great Stay!" ![Mexico](https://a.travel-assets.com/egds/marks/flags/mx.svg) Jesus Alberto £92 includes taxes & fees 26 Apr - 27 Apr [](https://www.expedia.co.uk/Gold-Coast-Hotels-Dorsett-Gold-Coast.h67662961.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-04-09&endDate=2026-04-10®ionId=6209112&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top East Coast Australia Hotel Reviews ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/156f86fb_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "," [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![The Fullerton Hotel Sydney](https://images.trvl-media.com/lodging/1000000/290000/284400/284308/6aa7dc33_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "Friendly staff, clean spacious room and shower. Excellent location. The buffet breakfast was just ok for the price." [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Mercure Sydney](https://images.trvl-media.com/lodging/1000000/470000/460500/460470/d2aceae8_y.jpg) ### Mercure Sydney 4/10 Poor "On our 1st full day after checking in, we left and hanged the request for housekeeping sign on the door handle. When we returned, we found a stranger's pair of socks on our pillow! We called the reception requesting for a change of pillows and complained about what happened. The manager called after a few hrs, offering a change of room on a different floor but at this point, it was already late a night and we had an early day trip the nxt morning. The following evening, we received wine & chocolates, with a letter of apology (saw a previous review stating that they were given wine & chocolates upon check in) Aside from this, the tv was not working at all. It just showed a black screen when switched on. We asked the reception for help regarding this but they never came. Breakfast buffet was mediocre and we spotted a cockroach where the plates are placed. Very unhygenic! Staff at the Eve's bar were the only ones commendable. A below average hotel, definitely wont come back. It's a mystery how they got their 4-star rating. The only good point of this hotel is it's location." [](https://expedia.co.uk/Sydney-Hotels-Mercure-Sydney.h460470.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/b0b86b8b_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Excellent comfortable stay in central Sydney " [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/dd75ee82_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Clean and very convenient to the international airport for early morning departure" [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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 6/10 Okay "Very tired room (2 bedroom deluxe) in desperate need of redecoration including bathrooms. " [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![PARKROYAL Darling Harbour, Sydney](https://images.trvl-media.com/lodging/1000000/30000/22600/22576/fe55f674_y.jpg) ### PARKROYAL Darling Harbour, Sydney 10/10 Excellent "Room was clean, staff treated my children like people rather than getting annoyed with them and a rather quiet stay! Mahalo! " [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.Hotel-Information) ![Sydney Harbour Marriott Hotel at Circular Quay](https://images.trvl-media.com/lodging/1000000/20000/18900/18811/29ab8b83_y.jpg) ### Sydney Harbour Marriott Hotel at Circular Quay 10/10 Excellent "Marriot made my plane more wonderful..by giving mi the best customer service ..clean rooms ." [](https://expedia.co.uk/Sydney-Hotels-Sydney-Harbour-Marriott-Hotel-At-Circular-Quay.h18811.Hotel-Information) ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/11f73159_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Amazing location, walking distance to everything,shopping/Restaurants/ Ferry etc." [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information)