Title: TOP Hotels with Gym in Eastern Australia for 2025 | 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) ![Great Barrier Reef showing marine life](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/29000/29307-Great-Barrier-Reef.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 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 [27 Oct - 28 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-27&endDate=2025-10-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Oct - 29 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-28&endDate=2025-10-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6208904&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Eastern Australia Hotels with Gym ![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) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/430000/428900/428823/96e810d2.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/1000000/430000/428900/428823/ab779c8a.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) ### The Royce Melbourne Central Business District 9.8/10 Exceptional (153) "Terrific place!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) NICHOLAS £149 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information) ![Daily full breakfast (AUD 45 per person)](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/b03c7247.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/d9c55a0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Courtyard View | Minibar, free cots/infant beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/1c426aa9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420387/c09248ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Indigo Melbourne Little Collins by IHG Melbourne Central Business District 10/10 Exceptional (5) "Staff were super friendly and helpful! Room was lovely. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Stephanie £123 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Indigo-Melbourne-Little-Collins-By-IHG.h113420387.Hotel-Information) ![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) ![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) ![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) ### Rydges Sydney Airport Hotel Mascot 8.8/10 Excellent (2977) "Excellent hotel to stay when flying " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Euvgenia £136 includes taxes & fees 10 Nov - 11 Nov [](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) ![Exterior](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/w3000h2247x0y0-b08ab95e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/4000000/3010000/3005200/3005124/a0456c88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Brisbane Airport Brisbane Airport 9.0/10 Wonderful (1005) "Good convenient stay " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Daniel £141 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Brisbane-Hotels-Novotel-Brisbane-Airport.h3005124.Hotel-Information) ![Daily buffet breakfast (AUD 40 per person)](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/ba499f81.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/a1ba8487.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/c3333da2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Double Beds, Courtyard View | Desk, free cots/infant beds, free WiFi, bed sheets](https://images.trvl-media.com/lodging/114000000/113430000/113420400/113420386/0bd1a2b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Melbourne Bourke Street Mall by IHG Melbourne Central Business District 10/10 Exceptional (12) "Excellent location and service .. Rooms were brand new and spotless , highly recommend this property." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Helen £91 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Bourke-Street-Mall-By-IHG.h113420386.Hotel-Information) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/14d4ceb0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/099670d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/b03f57a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Grand Chancellor Melbourne Melbourne Central Business District 8.6/10 Excellent (1220) "Staff and accommodation were amazing" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Andrew £65 includes taxes & fees 25 Nov - 26 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/0ca1f294.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/4a976398.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne Melbourne Central Business District 9.2/10 Wonderful (1005) "Great location, room and service at this hotel. Walking distance to main areas " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Nicole £166 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e078dc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/502e46fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/6c8db6e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/f9259163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Melbourne Melbourne Central Business District 9.4/10 Exceptional (791) "Really enjoyed my stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Katrina Lee £117 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.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) ![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) ![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) ### Dorsett Melbourne Melbourne Central Business District 9.0/10 Wonderful (1534) "Great stay " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jasvinder £93 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![Indoor pool, open 6:00 AM to 9:00 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Queen Room (Accessible) | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/2922c9fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (AUD 15 per person)](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/629abaff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3097) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris £67 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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-11-10&endDate=2025-11-11®ionId=6208904&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Eastern Australia Hotel Reviews ![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham. " [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](//images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "Great location for us as conference was just on other side of the park" [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Hotel Grand Chancellor Melbourne](//images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Yes" [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![The Fullerton Hotel Sydney](//images.trvl-media.com/lodging/1000000/290000/284400/284308/ee995c38_y.jpg) ### The Fullerton Hotel Sydney 10/10 Excellent "." [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Novotel Surfers Paradise](//images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Nice rooms, great service and staff and a delicious buffet breakfast. " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![YEHS Hotel Sydney Harbour Suites](//images.trvl-media.com/lodging/1000000/430000/426200/426104/144baa87_y.jpg) ### YEHS Hotel Sydney Harbour Suites 10/10 Excellent "Great Location to Darling Harbor & Town Center." [](https://expedia.co.uk/Sydney-Hotels-YEHS-Hotel-Sydney-Harbour-Suites.h426104.Hotel-Information) ![InterContinental Sydney by IHG](//images.trvl-media.com/lodging/1000000/10000/9100/9035/b7796716_y.jpg) ### InterContinental Sydney by IHG 10/10 Excellent "Great location! Spotless rooms, Comfy bed, room service food, surprisingly good! Staff were lovely, so helpful. Check in/out, super quick and easy. Loved everything about my stay! " [](https://expedia.co.uk/Sydney-Hotels-InterContinental-Sydney.h9035.Hotel-Information) ![Hilton Surfers Paradise Hotel & Residences](//images.trvl-media.com/lodging/5000000/4240000/4238700/4238660/b92ef017_y.jpg) ### Hilton Surfers Paradise Hotel & Residences 10/10 Excellent "Hard to fault. Awesome location, great staff, great buffet and nice rooms" [](https://expedia.co.uk/Gold-Coast-Hotels-Hilton-Surfers-Paradise-Hotel-And-Residences.h4238660.Hotel-Information) ![The Star Grand Hotel and Residences Sydney](//images.trvl-media.com/lodging/1000000/90000/84300/84247/755cba44_y.jpg) ### The Star Grand Hotel and Residences Sydney 10/10 Excellent "We were upgraded to a two bed apartment it was perfect. Everything was comfortable. Loved the use of The Darling pool facilities. " [](https://expedia.co.uk/Sydney-Hotels-The-Star-Grand-Hotel-And-Residences-Sydney.h84247.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)