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 [7 Nov - 8 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-11-07&endDate=2025-11-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [8 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-11-08&endDate=2025-11-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6023180&startDate=2025-11-14&endDate=2025-11-16&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 | In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043.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) ![In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/503c5b78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Apartment | In-room safe, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/2e0e3b93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pegasus Apart'Hotel Melbourne Central Business District 8.8/10 Excellent (8154) "Great really enjoyed our stay will be back " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Veronica £56 includes taxes & fees 30 Nov - 1 Dec [](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) ![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) ![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) ![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 (3139) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris £60 includes taxes & fees 7 Dec - 8 Dec [](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) ![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) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/450000/447800/447796/ecd8828b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### JW Marriott Auckland Auckland Central Business District 9.2/10 Wonderful (67) "this is a great place to stay in central city AKL" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kathryn £156 includes taxes & fees 9 Nov - 10 Nov [](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) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/19600/19529/ce77871b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/1000000/20000/19600/19529/59f212a3.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) ### Pullman Auckland Hotel & Apartments Auckland Central Business District 8.8/10 Excellent (1000) "Great Hotel. Pleasant staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christina £91 includes taxes & fees 30 Nov - 1 Dec [](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) ![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) ![In-room safe, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/818dcfbb.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) ### Citadines on Bourke Melbourne Melbourne Central Business District 9.0/10 Wonderful (5044) "Great location, friendly staff and very comfortable room. We had the studio, had everything we needed but what was really impressive was how quiet the room was! Also a good pool!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Victoria £88 includes taxes & fees 30 Nov - 1 Dec [](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) ![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) ![1 Bedroom Accessible Suite | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/16000000/15140000/15130200/15130172/05fcb8f2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Mascot Central Mascot 9.4/10 Exceptional (2653) "Really friendly reception staff. Superb check in and room clean" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Bethany £117 includes taxes & fees 23 Nov - 24 Nov [](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) ![Games room](https://images.trvl-media.com/lodging/10000000/9680000/9679700/9679656/719bb29c.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) ![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) ### Capri by Fraser, Brisbane Brisbane Central Business District 8.8/10 Excellent (1103) "all good , easy convenient nice small city hotel " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Emmanuel de £94 includes taxes & fees 23 Nov - 24 Nov [](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) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5400000/5395800/5395783/579d86c0.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) ### Fraser Suites Perth East Perth 8.6/10 Excellent (1000) "Great place to explore Perth. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Ralph [](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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/1eaca526.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/16900/16892/cfb665cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Sydney Sydney Central Business District 8.8/10 Excellent (1000) "Great option for in the city" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Carleen £149 includes taxes & fees 7 Dec - 8 Dec [](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) ![Indoor pool, outdoor pool](https://images.trvl-media.com/lodging/15000000/14730000/14728500/14728472/3da57825.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) ![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) ### Meriton Suites Broadbeach, Gold Coast Broadbeach 9.2/10 Wonderful (4410) "Amazing stay all round" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Penelope £80 includes taxes & fees 16 Nov - 17 Nov [](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-11-20&endDate=2025-11-21®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 ![The Grace Hotel](//images.trvl-media.com/lodging/1000000/470000/460400/460380/9236abcc_y.jpg) ### The Grace Hotel 10/10 Excellent "P" [](https://expedia.co.uk/Sydney-Hotels-The-Grace-Hotel.h460380.Hotel-Information) ![Stamford Plaza Melbourne](//images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Rooms were spotless and had everything you need to kickstart your day. Service was faultless from reception to the valet who put my bags in the taxi and all within walking distance of my conference venue." [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Swissotel Sydney](//images.trvl-media.com/lodging/1000000/450000/447800/447792/9c0b00e0_y.jpg) ### Swissotel Sydney 10/10 Excellent "We enjoyed our stay " [](https://expedia.co.uk/Sydney-Hotels-Swissotel-Sydney.h447792.Hotel-Information) ![Grand Hyatt Melbourne](//images.trvl-media.com/lodging/1000000/30000/23800/23775/1c99555d_y.jpg) ### Grand Hyatt Melbourne 10/10 Excellent "Great place, will definitely be back. " [](https://expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Rydges World Square](//images.trvl-media.com/lodging/1000000/570000/565000/564969/9b204300_y.jpg) ### Rydges World Square 10/10 Excellent "Clean room, friendly housekeeping staff and good location" [](https://expedia.co.uk/Sydney-Hotels-Rydges-World-Square.h564969.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 "Great place just showing its age" [](https://expedia.co.uk/Sydney-Hotels-Sheraton-Grand-Sydney-Hyde-Park.h4807.Hotel-Information) ![Citadines on Bourke Melbourne](//images.trvl-media.com/lodging/4000000/3520000/3514700/3514642/78814baf_y.jpg) ### Citadines on Bourke Melbourne 10/10 Excellent "Courteous staff. Bathroom door frame and grouting needs a thorough scrub to remove dirt and grime. Enjoyable stay. Thank you " [](https://expedia.co.uk/Melbourne-Hotels-Citadines-On-Bourke-Melbourne.h3514642.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 "Excellent rooms and service." [](https://expedia.co.uk/Sydney-Hotels-The-Fullerton-Hotel-Sydney.h284308.Hotel-Information) ![Trinity Hotel Wellington](//images.trvl-media.com/lodging/2000000/1380000/1375700/1375689/3e7e4ad5_y.jpg) ### Trinity Hotel Wellington 10/10 Excellent "Yes" [](https://expedia.co.uk/Wellington-Hotels-Trinity-Hotel-Wellington.h1375689.Hotel-Information)