Title: Australia Hotels with Gym, Australia - New Zealand and the South Pacific: Australia Hotel Guide | Expedia.co.uk [Australia Travel Guide](https://expedia.co.uk/Australia.dx10)[Australia Hotels](https://expedia.co.uk/Destinations-In-Australia.d10.Hotel-Destinations)[Holiday Rentals in Australia](https://expedia.co.uk/Destinations-In-Australia.d10.Holiday-Rental-Destinations)[Australia Flights](https://expedia.co.uk/Destinations-In-Australia.d10.Flight-Destinations)[Australia Car Hire](https://expedia.co.uk/Destinations-In-Australia.d10.Car-Hire-Destinations)[Australia Holidays](https://expedia.co.uk/Australia.d10.Holidays-City-Breaks) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/209000/209178-Australia.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in 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 Australia Hotels with Gym Tonight [4 Nov - 5 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=10&startDate=2025-11-04&endDate=2025-11-05&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [5 Nov - 6 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=10&startDate=2025-11-05&endDate=2025-11-06&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=10&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=10&startDate=2025-11-14&endDate=2025-11-16&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Australia 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) ![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) ![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 (8148) "Great really enjoyed our stay will be back " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Veronica £62 includes taxes & fees 9 Nov - 10 Nov [](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) ![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) ![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) ### Atlantis Hotel, Melbourne Melbourne Central Business District 8.8/10 Excellent (3126) "Would definitely stay again " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Chris £65 includes taxes & fees 18 Nov - 19 Nov [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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/818dcfbb.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) ![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) ### Citadines on Bourke Melbourne Melbourne Central Business District 9.0/10 Wonderful (5042) "Good location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Narelle Anne £87 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) ![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 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 (2651) "Really friendly reception staff. Superb check in and room clean" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Bethany £124 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 (1101) "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) ![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) ![Reception](https://images.trvl-media.com/lodging/6000000/5400000/5395800/5395783/1e0e7a42.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/cfb665cd.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) ![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) ### Hilton Sydney Sydney Central Business District 8.8/10 Excellent (1007) "Great option for in the city" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Carleen £172 includes taxes & fees 23 Nov - 24 Nov [](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 (4407) "Amazing stay all round" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Penelope £76 includes taxes & fees 17 Nov - 18 Nov [](https://www.expedia.co.uk/Gold-Coast-Hotels-Meriton-Suites-Broadbeach.h14728472.Hotel-Information) ![3 Bedroom Parkland Penthouse | Private kitchen | Full-sized fridge, microwave, stovetop, dishwasher](https://images.trvl-media.com/lodging/14000000/13510000/13501000/13500954/766a5e69.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Altitude Suite | Living area | Flat-screen TV](https://images.trvl-media.com/lodging/14000000/13510000/13501000/13500954/38562c51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Suite | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/14000000/13510000/13501000/13500954/dc16b505.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 Bedroom South Bank Penthouse | Premium bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/14000000/13510000/13501000/13500954/3d0d1aab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Meriton Suites Herschel Street, Brisbane Brisbane Central Business District 9.2/10 Wonderful (2413) "The staff were so friendly and funny! Very accommodating and helpful. 10/10 stay" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Christopher £96 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Brisbane-Hotels-Meriton-Suites-Herschel-Street.h13500954.Hotel-Information) ![Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cots/infant beds](https://images.trvl-media.com/lodging/15000000/14730000/14721800/14721746/e4000941.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14730000/14721800/14721746/5a4281dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/15000000/14730000/14721800/14721746/1bb8738c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior One Bedroom Apartment | Living area | LCD TV](https://images.trvl-media.com/lodging/15000000/14730000/14721800/14721746/2a714f43.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Punthill Northbank Melbourne Central Business District 9.0/10 Wonderful (1000) "Clean and easy but very noisy due to construction and was not warned about it at all" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Tom [](https://www.expedia.co.uk/Melbourne-Hotels-Punthill-Northbank.h14721746.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-18&endDate=2025-11-19®ionId=10&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-Hotel-With-Gym.0-0-d10-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-Hotel-With-Gym.0-0-d10-thotelwithgym.Hotel-Filter-Destinations) ## Top Australia Hotel Reviews ![The Langham, Melbourne](//images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms " [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![Novotel Surfers Paradise](//images.trvl-media.com/lodging/1000000/10000/200/109/fe5eec8c_y.jpg) ### Novotel Surfers Paradise 10/10 Excellent "Location, staff, facilities all great " [](https://expedia.co.uk/Gold-Coast-Hotels-Novotel-Surfers-Paradise.h109.Hotel-Information) ![Atlantis Hotel, Melbourne](//images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Staff were friendly and professional upon arrival and the room could not be faulted. Definitely would stay again and I recommend this hotel for anyone staying in the CBD. " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Shangri-La Sydney](//images.trvl-media.com/lodging/1000000/20000/12000/11974/4d64faa5_y.jpg) ### Shangri-La Sydney 10/10 Excellent "The Staff were incredibly friendly, they upgraded our room to the suite which was so generous and we are so grateful and thankful. The room was beautifully presented, amenities were wonderful and it was very classy and elegant, and the breakfast had great options. Will be back again for sure. " [](https://expedia.co.uk/Sydney-Hotels-Shangri-La-Sydney.h11974.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) ![The Star Grand at The Star Gold Coast](//images.trvl-media.com/lodging/1000000/10000/7000/6921/6793c177_y.jpg) ### The Star Grand at The Star Gold Coast 10/10 Excellent "One thing would be to make the elevators abit more easier to understand. Car park elevators/room elevators " [](https://expedia.co.uk/Gold-Coast-Hotels-The-Star-Grand-At-The-Star-Gold-Coast.h6921.Hotel-Information) ![Hyatt Regency Sydney](//images.trvl-media.com/lodging/1000000/20000/15900/15886/d068b4c6_y.jpg) ### Hyatt Regency Sydney 10/10 Excellent "Great rooms friendly staff" [](https://expedia.co.uk/Sydney-Hotels-Hyatt-Regency-Sydney.h15886.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) ![Rydges Sydney Airport Hotel](//images.trvl-media.com/lodging/6000000/5940000/5932400/5932305/8445b6c0_y.jpg) ### Rydges Sydney Airport Hotel 10/10 Excellent "As great as always." [](https://expedia.co.uk/Sydney-Hotels-Rydges-Sydney-Airport-Hotel.h5932305.Hotel-Information)