Title: Australia - New Zealand and the South Pacific Hotels with Gym, : Australia - New Zealand and the South Pacific Hotel Guide | Expedia.co.uk [Australia - New Zealand and the South Pacific Travel Guide](https://expedia.co.uk/Australia-New-Zealand-And-The-South-Pacific.dx6023180)[Australia - New Zealand and the South Pacific Hotels](https://expedia.co.uk/Destinations-In-Australia-New-Zealand-And-The-South-Pacific.d6023180.Hotel-Destinations)[Holiday Rentals in Australia - New Zealand and the South Pacific](https://expedia.co.uk/Destinations-In-Australia-New-Zealand-And-The-South-Pacific.d6023180.Holiday-Rental-Destinations)[Australia - New Zealand and the South Pacific Flights](https://expedia.co.uk/Destinations-In-Australia-New-Zealand-And-The-South-Pacific.d6023180.Flight-Destinations)[Australia - New Zealand and the South Pacific Car Hire](https://expedia.co.uk/Destinations-In-Australia-New-Zealand-And-The-South-Pacific.d6023180.Car-Hire-Destinations)[Australia - New Zealand and the South Pacific Holidays](https://expedia.co.uk/Australia-New-Zealand-And-The-South-Pacific.d6023180.Holidays-City-Breaks) ![Sydney which includes a city, night scenes and modern architecture](https://images.trvl-media.com/place/178312/a73b2454-99fd-4b91-be64-9979f7f9a680.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Australia - New Zealand and the South Pacific - ![](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 ## Australia - New Zealand and the South Pacific Accommodation: Most Popular Cities to Stay ![Southbank which includes a city, a high-rise building and a river or creek](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/250000/250750-Victoria.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Melbourne [](https://expedia.co.uk/Melbourne-Hotels-Hotel-With-Gym.0-0-d178283-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/553000/553956-sydney-harbour-bridge.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Sydney [](https://expedia.co.uk/Sydney-Hotels-Hotel-With-Gym.0-0-d178312-thotelwithgym.Travel-Guide-Filter-Hotels) ![Roma Street Parkland showing a high-rise building, a park and a river or creek](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/39000/39678-Roma-Street-Parkland.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Brisbane [](https://expedia.co.uk/Brisbane-Hotels-Hotel-With-Gym.0-0-d179993-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/499000/499351-western-australia.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Perth [](https://expedia.co.uk/Perth-Hotels-Hotel-With-Gym.0-0-d180013-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/553000/553959-surfers-paradise.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Gold Coast [](https://expedia.co.uk/Gold-Coast-Hotels-Hotel-With-Gym.0-0-d180064-thotelwithgym.Travel-Guide-Filter-Hotels) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/494000/494959-adelaide.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Adelaide [](https://expedia.co.uk/Adelaide-Hotels-Hotel-With-Gym.0-0-d6051330-thotelwithgym.Travel-Guide-Filter-Hotels) ![Parliament House which includes an administrative building and landscape views](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/117000/117769-Canberra.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Canberra [](https://expedia.co.uk/Canberra-Hotels-Hotel-With-Gym.0-0-d6049663-thotelwithgym.Travel-Guide-Filter-Hotels) ![Sunshine Coast which includes a river or creek, a house and boating](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/250000/250883-Sunshine-Coast.jpg?impolicy=fcrop&w=384&h=216&q=medium) #### Sunshine Coast [](https://expedia.co.uk/Sunshine-Coast-Hotels-Hotel-With-Gym.0-0-d180069-thotelwithgym.Travel-Guide-Filter-Hotels) ## Check availability on Australia - New Zealand and the South Pacific Hotels with Gym Tonight [26 Dec - 27 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-12-26&endDate=2025-12-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-12-27&endDate=2025-12-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2026-01-02&endDate=2026-01-04&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Australia-New-Zealand-And-The-South-Pacific-Hotel-With-Gym.0-0-d6023180-thotelwithgym.Hotel-Filter-Destinations)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FDestinations-In-Australia-New-Zealand-And-The-South-Pacific-Hotel-With-Gym.0-0-d6023180-thotelwithgym.Hotel-Filter-Destinations) ## Top Australia - New Zealand and the South Pacific Hotel Reviews ![Four Seasons Hotel Sydney](https://images.trvl-media.com/lodging/1000000/10000/2300/2220/a7811611_y.jpg) ### Four Seasons Hotel Sydney 10/10 Excellent "Five stars across the board! Super views and very comfortable!" [](https://expedia.co.uk/Sydney-Hotels-Four-Seasons-Hotel-Sydney.h2220.Hotel-Information) ![The Grace Hotel](https://images.trvl-media.com/lodging/1000000/470000/460400/460380/9236abcc_y.jpg) ### The Grace Hotel 10/10 Excellent "Room was lovely and great location " [](https://expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Hilton Sydney](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/7a9d3f18_y.jpg) ### Hilton Sydney 10/10 Excellent "We arrived early and was offered an executive tmriomin 36th floor at an extra charge. It was reasonable but what I wasn’t told was that it was an accessible bathroom. The shower floor was slippery and slthough the rails are placed just under the shower head, it was a bit ridky to gey out of the shower. I suggsted a rybber mat on the floor or a plastic shower chair in place for a better security. Breakfast at the executive lounge was excellent. I wantwd to use the swimming pool around 7:30am but found out that it opens at 9am on the weekend. It was too late an opening our to me. All in all,anovernight stay was pleasant. " [](https://expedia.co.uk/Sydney-Hotels-Hilton-Sydney.h16892.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "Perfect place to stay - great location, parking easy - food excellent, great shower…..would stay again" [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Mercure Melbourne Southbank](https://images.trvl-media.com/lodging/1000000/900000/898400/898381/6fc5e546_y.jpg) ### Mercure Melbourne Southbank 10/10 Excellent "Everything was great. Clean, front of house lady was lovely, early check in. Comfortable bed. Great location. One thing that could change is proper mugs/cups in the room. Plastic cups aren’t nice to have coffee or tea in." [](https://expedia.co.uk/Melbourne-Hotels-Mercure-Melbourne-Southbank.h898381.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "All good" [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Rydges World Square](https://images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg) ### Rydges World Square 10/10 Excellent "I would stay here again" [](https://expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![Citadines on Bourke Melbourne](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf_y.jpg) ### Citadines on Bourke Melbourne 10/10 Excellent "Quiet studio room with easy access to transport" [](https://expedia.co.uk/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.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 "Yes it was very clean " [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information)