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 # Search Hotels with Gym in Eastern 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 Eastern Australia Hotels with Gym Tonight [11 Dec - 12 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-11&endDate=2025-12-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Dec - 13 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Eastern Australia hotels with a gym ![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) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/a0456c88.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) ### Novotel Brisbane Airport [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) Brisbane Airport 9.0/10 Wonderful (1002) "Excellent location, good breakfast nice large room" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Peter £139 includes taxes & fees 8 Jan - 9 Jan 2026 [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![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) ![Royce Suite | Living area | 55-inch flat-screen TV with digital channels, TV](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/fabb0b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves lunch and dinner](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/c5302b29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/96e810d2.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 (162) "Love the rooms, service and overall experience. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emma £146 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/d27d735e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/cd175efb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/a1b6ec6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/1000000/20000/12500/12401/45363594.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 9.0/10 Wonderful (1344) "Clean room and courteous staff and very good location " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Siew Ching Evana £92 includes taxes & fees 9 Jan - 10 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.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) ![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 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) ### 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 (1003) "Reception staff are very friendly and helpful. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Melissa £97 includes taxes & fees 20 Dec - 21 Dec [](https://www.expedia.co.uk/Byron-Bay-Hotels-Ramada-Hotel-And-Suites-Ballina-Byron.h990853.Hotel-Information) ![Premium bedding, down duvets, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/120000000/119770000/119763100/119763014/1bbb1ccf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/120000000/119770000/119763100/119763014/e174298f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down duvets, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/120000000/119770000/119763100/119763014/w1600h1196x0y4-0639804e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lyf On Elizabeth Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Lyf-On-Elizabeth-Melbourne.h119763014.Hotel-Information) Melbourne Central Business District £70 includes taxes & fees 6 Jan - 7 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Lyf-On-Elizabeth-Melbourne.h119763014.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210.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) ![Executive lounge](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/0b317347.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Chairman Suite | Egyptian cotton sheets, premium bedding, pillow-top beds, minibar](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/56812daa.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 (1180) "Location excellent, staff courteous, quiet clean room, very comfortable bed." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Julie £137 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/1125f408.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/d86a504d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves dinner and happy hour](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/35247ce9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1587) "✨️Great Hotel!✨️" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Stefano £90 includes taxes & fees 11 Jan - 12 Jan 2026 [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.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) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/570000/564600/564600/950a45ec.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) ### Paradox Sydney [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) Sydney Central Business District 9.4/10 Exceptional (1692) "Clean room, awesome staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Alex £136 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Sydney-Hotels-Paradox-Sydney.h564600.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/26c5a225.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) ![Suite, 1 King Bed, Non Smoking (Efficiency) | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/5d8690b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking | In-room safe, soundproofing, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/190000/184900/184809/f026e8ec.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 (8) "all was great" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Anne £112 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Geelong-Hotels-Quality-Hotel-Bayside-Geelong.h184809.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 | Balcony](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/7475abd3.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) ![View from property](https://images.trvl-media.com/lodging/1000000/10000/1300/1233/c6e80c91.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 (1001) "Fantastic stay , great staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Taymour £100 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Cairns-Hotels-Hilton-Cairns.h1233.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-25&endDate=2025-12-26®ionId=6208904&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![The Victoria Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/20000/18300/18225/8d8562e1_y.jpg) ### The Victoria Hotel Melbourne 10/10 Excellent "yes it was great" [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Shangri-La Sydney](https://images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "Amazing!!! " [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Good location" [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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 "The Four Seasons Hotel Sydney what’s the perfect choice for us as we were on a cruise and this location was ideal. It was just across the port and we could walk directly to our cruise ship. There was restaurants and shopping nearby transportation to the Sydney zoo was also very convenient there in the Quay across from the hotel. " [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.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 spacious, spotless & cool on a hot day. Pool & Spa excellent along with dining facilities both in house and nearby. Fabulous Accommodation in Darling Harbour at terrific rate." [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Clean room, nice hotel, friendly staff" [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 "Gym equipment not maintained but other than that, great!" [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information) ![Hyatt Regency Sydney](https://images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "Location was perfect. " [](https://expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.Hotel-Information) ![Novotel Surfers Paradise](https://images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Good selection of options and was changed up daily. Really enjoyed the stay and was in a great location. " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.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)