Title: TOP Hotels with Gym in Eastern Australia for 2026 | Expedia.co.uk [Eastern Australia Travel Guide](https://expedia.co.uk/Eastern-Australia.dx6208904)[Hotels in Eastern Australia](https://expedia.co.uk/Eastern-Australia-Hotels.d6208904.Travel-Guide-Hotels)[Holiday Rentals in Eastern Australia](https://expedia.co.uk/Eastern-Australia-Holiday-Rentals.d6208904.Travel-Guide-HolidayRentals)[Flights to Eastern Australia](https://expedia.co.uk/Cheap-Flights-To-Eastern-Australia.d6208904.Travel-Guide-Flights)[Things to do in Eastern Australia](https://expedia.co.uk/Things-To-Do-In-Eastern-Australia.d6208904.Travel-Guide-Activities)[Eastern Australia Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-Australia.d6208904.Car-Hire-Guide)[Eastern Australia Holidays](https://expedia.co.uk/Eastern-Australia.d6208904.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 Eastern Australia Hotels with Gym Tonight [26 Jan - 27 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-26&endDate=2026-01-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Jan - 28 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-27&endDate=2026-01-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Eastern 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) ![Reception](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/97503754.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) ![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,053 reviews) "Hotel is fine and very convenient for international airport." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Steven £80 includes taxes & fees 26 Jan - 27 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) ![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,007 reviews) "Excellent location, good breakfast nice large room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter £141 includes taxes & fees 23 Feb - 24 Feb [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.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 | In-room safe, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/990900/990853/67569206.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) ### 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,005 reviews) "Clean room, friendly staff , balcony with excellent view of the river , very relaxing " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jenny £99 includes taxes & fees 26 Jan - 27 Jan [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/w1023h1533x0y0-c5f1976f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/e41e2a8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/12f07556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lunch and dinner served](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/3b2b9a18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Royce [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) Melbourne Central Business District 9.8/10 Exceptional (170 reviews) "Fabulous position close to trams and city " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Maria £174 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/277df5cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/bfdd5a5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/6ecf2665.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/d27d735e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Airport by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information) Melbourne Airport 8.8/10 Excellent (1,377 reviews) "Very pleasant stay, wonderful staff." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Virginie £109 includes taxes & fees 14 Feb - 15 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/246ccf4f.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/2f4a9bc6.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,009 reviews) "Courteous staff and excellent amenities" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Mohamed £95 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/1829420c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/5d8518eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Club Executive Terrace | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0f494e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0b317347.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Langham, Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) Southbank 9.2/10 Wonderful (1,203 reviews) "A beautiful hotel in an ideal location " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Diana £139 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Pillow-top beds, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/b6b76fa2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Apartment | Private kitchen | Coffee/tea maker, electric kettle, toaster](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/bb3fb703.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/92576b11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/8f786791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Jones Lane [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,005 reviews) "Perfect sized room for overnight stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Marilyn £68 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/9ad6b603.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/9909b3f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/94a856fa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/1caed7a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Savoy Hotel on Little Collins Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,007 reviews) "Great rooms and amenities. Close to the train station. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emily £109 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/f3708780.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/26c5a225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/e5e23ddf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking (Upgrade) | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/86ae1ae9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel [](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.Hotel-Information) Waterfront Precinct 10/10 Exceptional (19 reviews) "Perfect for a weekend away, room was clean, staff were amazing and the bed was comfortable. Will definitely be back again. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Irene £114 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.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-02-08&endDate=2026-02-09®ionId=6208904&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![Rydges Sydney Airport Hotel](https://images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "Rooms were clean comfortable good for a brief stay " [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.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 "Absolutely fantastic room, service and view. Cant wait to stay again (and again)!" [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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 "Staff was very nice, room was clean and the location was perfect for our group " [](https://expedia.co.uk/Sydney-Hotels-PARKROYAL-Darling-Harbour.h22576.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 "Room was great….. clean and comfy, and great view. " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "The room was clean and a good size. You had everything you needed without any extras." [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.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 "Extremely friendly, welcoming staff. Clean, well presented lobby. We arrived on an early more flight and was greeted by George, who offered to store our luggage until our room was available, gave great info about the local area and travel options, and provided towels to allow us to freshen up after travelling through the night. Daily breakfast buffet provided a great variety and was regularly replenished. Perfect location, close to the beach, shops/restaurants and the tram stops right outside the hotel." [](https://expedia.co.uk/Gold-Coast-Hotels-Voco-Gold-Coast.h65924.Hotel-Information) ![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "This is a wonderful, modern hotel. It was clean, beautiful and very comfortable. The service at the front desk was top notch. The food was delicious." [](https://expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![Paradox Sydney](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/05890585_y.jpg) ### Paradox Sydney 10/10 Excellent "Everything was to our satisfaction!" [](https://expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.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 "Conveniently close to Darling Harbor. Friendly and helpful staff. " [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Cabin Rentals in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Cabins.d6209305-aaCabins.Travel-Guide-Accommodation) - [Guest Houses in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Guest-Houses.d6209305-aaGuestHouses.Travel-Guide-Accommodation) - [Adults Only Resorts & in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Adults-Only-Resorts.0-0-d6209305-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Green Hotels in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Green-Sustainable.0-0-d6209305-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Hotels-With-Indoor-Pools.0-0-d6209305-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels-Mountain-Hotel.0-0-d6209305-tmountainhotel.Travel-Guide-Filter-Hotels) - [Murray-Darling Basin Hotels ](https://www.expedia.co.uk/Murray-Darling-Basin-Hotels.d6209305.Travel-Guide-Hotels) - [Flights to Murray-Darling Basin ](https://www.expedia.co.uk/Cheap-Flights-To-Murray-Darling-Basin.d6209305.Travel-Guide-Flights) - [Flights from Murray-Darling Basin ](https://www.expedia.co.uk/lp/flights/6209305/flights-from-murray-darling-basin) - [Visit Murray-Darling Basin ](https://www.expedia.co.uk/Murray-Darling-Basin.dx6209305) - [Amigo Autos Rental Cars in Murray-Darling Basin ](https://www.expedia.co.uk/Amigo-Autos-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1128.Car-Rental-Guide-Suppliers) - [Thai Cars Rental Cars in Murray-Darling Basin ](https://www.expedia.co.uk/Thai-Cars-Car-Rentals-In-Murray-Darling-Basin.d6209305-c1027.Car-Rental-Guide-Suppliers)