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) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/495000/495640-australia---new-zealand-and-the-south-pacific.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Australia - New Zealand and the South Pacific ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 [23 Sept - 24 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-09-23&endDate=2025-09-24&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Sept - 25 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-09-24&endDate=2025-09-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-09-26&endDate=2025-09-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-10-03&endDate=2025-10-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Australia - New Zealand and the South Pacific Hotels with Gym ![One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/2e0e3b93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/7effba69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/98ecab6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pegasus Apart'Hotel Melbourne Central Business District 8.8/10 Excellent (8072) "Great location, the room is big." £58 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.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) ![Hallway](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/8341fa2d.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) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/9ae75450.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3062) "Once again a great stay" £65 includes taxes & fees 24 Sept - 25 Sept [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Daily buffet breakfast (NZD 48 per person)](https://images.trvl-media.com/lodging/1000000/450000/447800/447796/a54212fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/450000/447800/447796/98bb41d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/450000/447800/447796/b116173b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/450000/447800/447796/82ba8640.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JW Marriott Auckland Auckland Central Business District 9.2/10 Wonderful (47) "I really enjoyed how all the staff were friendly, helpful, knowledgeable of surrounding area. " £126 includes taxes & fees 1 Oct - 2 Oct [](https://www.expedia.co.uk/Auckland-Hotels-JW-Marriott-Auckland.h447796.Hotel-Information) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/1000000/20000/19600/19529/53c97e48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/1000000/20000/19600/19529/b5c0957e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/20000/19600/19529/60821f0b.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/1000000/20000/19600/19529/62b9058a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pullman Auckland Hotel & Apartments Auckland Central Business District 8.8/10 Excellent (1002) "Very handy to town. Staff were great, clean rooms, good food. " £78 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Auckland-Hotels-Pullman-Auckland-Apartments.h19529.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/edb419e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/cf7e6b9b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive One Bedroom Apartment | In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/34837607.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Citadines on Bourke Melbourne Melbourne Central Business District 9.0/10 Wonderful (4986) "Great location, good value, lovely staff" £73 includes taxes & fees 19 Oct - 20 Oct [](https://www.expedia.co.uk/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.Hotel-Information) ![1 Bedroom Aero Suite | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/16000000/15140000/15130200/15130172/w2880h1916x0y0-a15bea17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 Bedroom King Suite | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/16000000/15140000/15130200/15130172/75d2e822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/16000000/15140000/15130200/15130172/5d2cf04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 Bedroom Aero Suite | Terrace/patio](https://images.trvl-media.com/lodging/16000000/15140000/15130200/15130172/c04a7241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Mascot Central Mascot 9.4/10 Exceptional (2633) "Nice place to stay overnight" £95 includes taxes & fees 9 Oct - 10 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Meriton-Suites-Mascot-Central.h15130172.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/0fe12e97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, pillow-top beds, in-room safe](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/185e1984.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/afbe3a62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Microwave, espresso maker, electric kettle, cookware/dishes/utensils](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/78bcc6c1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capri by Fraser, Brisbane Brisbane Central Business District 8.8/10 Excellent (1071) "Lovely stay " £88 includes taxes & fees 5 Oct - 6 Oct [](https://www.expedia.co.uk/Brisbane-Hotels-Capri-By-Fraser.h9679656.Hotel-Information) ![Minibar, in-room safe, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/6000000/5400000/5395800/5395783/aef6a84b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5400000/5395800/5395783/01772351.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/6000000/5400000/5395800/5395783/4bb78bb9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/6000000/5400000/5395800/5395783/1e0e7a42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fraser Suites Perth East Perth 8.6/10 Excellent (1000) "Great place to explore Perth. " [](https://www.expedia.co.uk/Perth-Hotels-Fraser-Suites-Perth.h5395783.Hotel-Information) ![3 bars/lounges](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/27a2ba01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bars/lounges](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/ced8e500.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/e7cd678b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/1eaca526.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Sydney Sydney Central Business District 8.8/10 Excellent (1014) "I enjoyed the stay, especially I liked the bathroom which is very bright and well designed. " £149 includes taxes & fees 12 Oct - 13 Oct [](https://www.expedia.co.uk/Sydney-Hotels-Hilton-Sydney.h16892.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/15000000/14730000/14728500/14728472/0a100243.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Ocean Luxe Suite | Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/15000000/14730000/14728500/14728472/22a22e48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Luxe Suite | Living room | Flat-screen TV](https://images.trvl-media.com/lodging/15000000/14730000/14728500/14728472/3d403d2c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio Ocean Luxe Suite | Beach/ocean view](https://images.trvl-media.com/lodging/15000000/14730000/14728500/14728472/145501bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Broadbeach, Gold Coast Broadbeach 9.2/10 Wonderful (4371) "Amazing stay all round" £99 includes taxes & fees 6 Oct - 7 Oct [](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Broadbeach.h14728472.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-10-06&endDate=2025-10-07®ionId=6023180&adults=2&amenities=GYM&sort=RECOMMENDED&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 ![Grand Hyatt Melbourne](//images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "I had a delightful 18 hours. I was lucky enough to have a room upgrade. I was so grateful - have never experienced that before. The room was beautiful and the view from the 28th floor was magical. The room was comfortable, spacious, clean and had everything you could need. The service was perfect, especially from Christopher when I checked in. He really made me feel special and was warm and welcoming. I had room service, and the food was fantastic, and the breakfast was phenomenal. There was unlimited choice and so much to choose from. Also, the coffee was excellent. The only small thing was I found the dining room to be a bit dark. The hotel is very centrally located and was walking distance to where I needed to be. All in all, it was a lovely overnight stay, and I will choose the Grand Hyatt again " [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Rydges Melbourne](//images.trvl-media.com/lodging/1000000/430000/426600/426574/ab7acde9_y.jpg) ### Rydges Melbourne 10/10 Excellent "Good but the room was a bit dusty" [](https://expedia.co.uk/Melbourne-Hotels-Rydges-Melbourne.h426574.Hotel-Information) ![Rydges World Square](//images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg) ### Rydges World Square 10/10 Excellent "Great location. Comfy bed" [](https://expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.Hotel-Information) ![The Grace Hotel](//images.trvl-media.com/lodging/1000000/470000/460400/460380/9236abcc_y.jpg) ### The Grace Hotel 10/10 Excellent "The staff at the hotel were very friendly, attentive and professional. Room service menu was good and the breakfast menu and service was excellent." [](https://expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Mercure Melbourne Southbank](//images.trvl-media.com/lodging/1000000/900000/898400/898381/aa8e2ffa_y.jpg) ### Mercure Melbourne Southbank 10/10 Excellent "Fantastic location. Friendly staff. Room was clean. " [](https://expedia.co.uk/Melbourne-Hotels-Mercure-Melbourne-Southbank.h898381.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 "You can never go wrong with Sydney Fullerton Hotel. Modern facilities, friendly staff , great amenities. Central location. Closest available parking is the Secure Parking located at the basement which leads directly outside the hotel’s lobby. Also close to the Royal Theatre. " [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Sheraton Grand Sydney Hyde Park](//images.trvl-media.com/lodging/1000000/10000/4900/4807/29e0978d_y.jpg) ### Sheraton Grand Sydney Hyde Park 10/10 Excellent "Beautiful stay and the breakfast was lovely. " [](https://expedia.co.uk/Sydney-Hotels-Sheraton-Grand-Sydney-Hyde-Park.h4807.Hotel-Information) ![Swissotel Sydney](//images.trvl-media.com/lodging/1000000/450000/447800/447792/9c0b00e0_y.jpg) ### Swissotel Sydney 10/10 Excellent "Very centrally located. A good hotel to stay in" [](https://expedia.co.uk/Sydney-Hotels-Swissotel-Sydney.h447792.Hotel-Information) ![Sofitel Sydney Wentworth](//images.trvl-media.com/lodging/1000000/430000/426600/426577/f2d80779_y.jpg) ### Sofitel Sydney Wentworth 10/10 Excellent "." [](https://expedia.co.uk/Sydney-Hotels-Sofitel-Sydney-Wentworth.h426577.Hotel-Information)