Title: TOP Hotels with Gym in Melbourne for 2026 | Expedia.co.uk [Melbourne Travel Guide](https://expedia.co.uk/Melbourne.dx178283)[Hotels in Melbourne](https://expedia.co.uk/Melbourne-Hotels.d178283.Travel-Guide-Hotels)[Holiday Rentals in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Rentals.d178283.Travel-Guide-HolidayRentals)[Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d178283.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.co.uk/Things-To-Do-In-Melbourne.d178283.Travel-Guide-Activities)[Melbourne Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Melbourne.d178283.Car-Hire-Guide)[Melbourne Holidays](https://expedia.co.uk/Melbourne.d178283.Holidays-City-Breaks) ![Southbank which includes a city, a high-rise building and a river or creek](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/601789/e6ed288f-8cd0-4f72-913d-cdaea886832a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 Melbourne Hotels with Gym Tonight [20 Jan - 21 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2026-01-20&endDate=2026-01-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [21 Jan - 22 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2026-01-21&endDate=2026-01-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [23 Jan - 25 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2026-01-23&endDate=2026-01-25&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Melbourne hotels with a gym ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a71a2cf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/w2877h2880x0y0-a261df95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Café](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/a2d500a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, blackout curtains](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/33e537aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) Melbourne Airport 8.8/10 Excellent (1,870 reviews) "Spotless room, courteous staff and great location." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) JOHN £159 includes taxes & fees 25 Jan - 26 Jan [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/bc65f06b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/8026ed8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/32279548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/a8599749.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Melbourne Little Collins by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,629 reviews) "Everything we needed including parking and the breakfast was excellent." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Brodie £94 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![Indoor pool, open 6:00 AM to 10:00 PM, pool loungers](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/b341e79c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/0d5ea3d9.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/7e18435e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony Suite | City view](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/372261e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) Melbourne Central Business District 9.0/10 Wonderful (1,645 reviews) "Nice hotel" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Liying £103 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.Hotel-Information) ![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) ![40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/4c13d7ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Studio Room | Living area | 40-inch LCD TV with digital channels, TV](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/efa056c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/92b1a57e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pegasus Apart'Hotel [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (8,288 reviews) "Great convenient hotel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John £60 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Pillow-top beds, in-room safe, blackout curtains, soundproofing](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/b6b76fa2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/8f786791.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/2bb82925.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/36000000/35190000/35189800/35189773/92576b11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Brady Hotels Jones Lane [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,005 reviews) "Perfect sized room for overnight stay. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Marilyn £64 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Brady-Hotels-Jones-Lane.h35189773.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/041bbdab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillow-top beds, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/9ce20528.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/96a3f1ed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace Suite | Balcony](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/0d6e9445.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Vibe Hotel Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Vibe-Hotel-Melbourne.h40101010.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (962 reviews) "I can't fault this place. Staff were wonderful and the room was blissfully silent despite being on Flinders Street " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Grandage Family £86 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Vibe-Hotel-Melbourne.h40101010.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/790127ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/a040e12a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/55d5775e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/30000000/29370000/29367600/29367557/b1ee8f6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Melbourne Central [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,000 reviews) "Clean room, most staff, good breakfast " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Masoud £65 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Melbourne-Central.h29367557.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/edef3709.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/70133489.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Room | Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/309d3976.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:30 AM to 10:30 PM, free pool cabanas, pool loungers](https://images.trvl-media.com/lodging/1000000/10000/7300/7249/048fc8dd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### InterContinental Melbourne The Rialto by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-InterContinental-Melbourne-The-Rialto.h7249.Hotel-Information) Melbourne Central Business District 8.8/10 Excellent (1,001 reviews) "Great family room and the service was exceptional! Highly recommend. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Rukshila £130 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-InterContinental-Melbourne-The-Rialto.h7249.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Presidential Suite | Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/28f852cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/1cbe0479.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two Bedroom Presidential Suite | Private kitchen | Toaster](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/3abce974.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stamford Plaza Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) Melbourne Central Business District 8.4/10 Very good (1,763 reviews) "Clean room, great location." ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) amanda £107 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Sports facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/287b129c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) Melbourne Central Business District 9.2/10 Wonderful (1,003 reviews) "Great hotel" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Sondang Meyhwa Angeline £162 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.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=2026-02-03&endDate=2026-02-04®ionId=178283&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Melbourne Hotel Reviews ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "clean comfortable and spacious. enjoyed the pool and one of the most quiet areas of Melbourne city." [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Radisson on Flagstaff Gardens Melbourne](https://images.trvl-media.com/lodging/1000000/90000/82800/82772/25814a4f_y.jpg) ### Radisson on Flagstaff Gardens Melbourne 10/10 Excellent "I would come back definitely " [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.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 "Breakfast made this hotel the best" [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Everything perfect " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Rendezvous Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451200/451160/f6ba25d7_y.jpg) ### Rendezvous Hotel Melbourne 10/10 Excellent "It’s great " [](https://expedia.co.uk/Melbourne-Hotels-Rendezvous-Hotel-Melbourne.h451160.Hotel-Information) ![Crowne Plaza Melbourne by IHG](https://images.trvl-media.com/lodging/1000000/850000/845400/845390/be8522ea_y.jpg) ### Crowne Plaza Melbourne by IHG 10/10 Excellent "Excellent " [](https://expedia.co.uk/Melbourne-Hotels-Crowne-Plaza-Melbourne.h845390.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Very nice place to stay!" [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.Hotel-Information) ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Cleanliness and staff at bar, reception and breakfast excellent." [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Park Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913_y.jpg) ### Park Hyatt Melbourne 10/10 Excellent "Room was great, bathroom was enormous and all the factualities worked well. Room was super clean - rare to stay in a top quality place and feel that it truly justified the money. " [](https://expedia.co.uk/Melbourne-Hotels-Park-Hyatt-Melbourne.h450947.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Melbourne with a gym? > The 5-star Crown Towers Melbourne, with an impressive 9.8 rating, offers comprehensive fitness facilities alongside a luxurious full-service spa. Guests can enjoy access to a steam room and on-site yoga classes, great for a holistic wellness experience. > > > The 5-star QT Melbourne, rated 9.6, provides 24-hour access to its fitness facilities, ensuring you can maintain your workout schedule at any time. This allows for complete flexibility, whether you prefer an early morning session or a late-night workout. > > > The 4.5-star Treasury on Collins, boasting a 9.6 rating, also features 24-hour fitness facilities. This convenience is ideal for travellers with busy schedules who need to fit in exercise whenever it suits them. > > > The 5-star The Royce, with an exceptional 9.8 rating, includes 24-hour fitness facilities, allowing guests to work out around the clock. The hotel's commitment to providing accessible fitness options ensures a seamless wellness routine. ### How much does a gym hotel in Melbourne cost? ### What fitness activities should I do in Melbourne? > The city's extensive network of parks and gardens provides fantastic opportunities for outdoor exercise. You can enjoy a refreshing jog or a brisk walk around the Tan Track, a popular 3.8-kilometre circuit surrounding the Royal Botanic Gardens, offering scenic views and a great atmosphere. For more adventurous cycling, the Capital City Trail is a 29-kilometre loop that takes you through various inner suburbs, alongside the Yarra River, and past iconic landmarks, suitable for both leisurely rides and more vigorous workouts. > > > For those who prefer indoor pursuits, Melbourne boasts a wide selection of high-quality fitness centres and studios. Many establishments offer a full range of equipment, including state-of-the-art cardiovascular machines, comprehensive weight training areas, and dedicated spaces for functional fitness. You'll also find a lot of specialized classes, from invigorating spin sessions and high-energy group fitness to calming yoga and Pilates, suiting all levels and preferences. Some facilities even offer flexible access, allowing you to fit a workout into a busy schedule with ease. > > > Water-based activities are also readily available. Public aquatic centres across the city feature Olympic-sized swimming pools superb for lap swimming, alongside hydrotherapy pools for recovery and relaxation. For a great experience, consider stand-up paddleboarding or kayaking along the Yarra River, offering a different perspective of the city skyline while providing a full-body workout. ### Which are the best areas to stay in Melbourne to be near healthy food options? > The central business district (CBD) is excellent for its sheer variety, with many cafes and restaurants focusing on fresh, local produce and dietary-specific menus. You'll find everything from vibrant juice bars to sophisticated eateries offering plant-based and gluten-free options. It's particularly convenient for those with a busy schedule, as healthy grab-and-go options are plentiful. > > > Fitzroy and Collingwood, known for their bohemian atmosphere, are also hubs for health-conscious dining. These areas boast numerous organic cafes, vegan restaurants, and wholefood stores. The emphasis here is often on sustainable and ethically sourced ingredients, providing a feel-good factor alongside the delicious flavours. It's a fantastic spot to explore on foot, with many independent shops and galleries interspersed with dining spots. > > > South Melbourne and Prahran offer a more upscale yet equally health-focused dining experience. Here, you'll discover stylish cafes and restaurants that expertly blend gourmet cuisine with nutritional integrity. The South Melbourne Market is a highlight, providing fresh produce, artisanal goods, and healthy street food options, superb for a leisurely browse and a wholesome meal. > > > For a coastal vibe with healthy eating, St Kilda presents an array of beachfront cafes and restaurants. Many of these establishments offer fresh seafood, vibrant salads, and nutritious breakfast options, allowing you to enjoy a wholesome meal with views of Port Phillip Bay. ### Which Melbourne gym hotels are near Melbourne, VIC (MEL-Tullamarine)? > The 4.5-star PARKROYAL Melbourne Airport (8.8 rating) offers 24-hour fitness facilities, an indoor pool, a hot tub, and a steam room, ensuring an extensive workout and relaxation experience right at the airport terminal. > > > The 4-star Holiday Inn Melbourne Airport by IHG, with a 9.0 rating, provides reliable fitness facilities, great for a quick workout before or after your flight. > > > The 4-star Novotel Melbourne Airport (8.8 rating) stands out with its 24-hour health club, 24-hour fitness facilities, and on-site yoga and fitness classes, suiting a diverse range of exercise routines. > > > The 3-star Ibis Styles Melbourne Airport (9.0 rating) features an accessible fitness centre and a steam room, offering a convenient and well-equipped option for travellers. ### How can I save on a gym hotel in Melbourne with Expedia? > \*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands. ### Can I cancel my gym hotel reservation on Expedia? ## Explore a world of travel with Expedia - Accommodation - Packages - Cars - [5 Star Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/5Star-Melbourne-Central-Business-District-Melbourne-Hotels.s50-n6052020-0.Travel-Guide-Filter-Hotels) - [Hotels near Bird’s Basement ](https://www.expedia.co.uk/Birds-Basement-Hotels.0-l553248635993602712-0.Travel-Guide-Filter-Hotels) - [Hotels near Bourke Street Mall ](https://www.expedia.co.uk/Bourke-Street-Mall-Hotels.0-l6150213-0.Travel-Guide-Filter-Hotels) - [Hotels near Collins Street ](https://www.expedia.co.uk/Collins-Street-Hotels.0-l6159371-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Beach-Hotels.0-0-d553248634333544154-tBeachHotels.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Gay-Friendly-Hotel.0-0-d553248634333544154-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Historic Hotels in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Historic-Hotel.0-0-d553248634333544154-tHistoricHotel.Hotel-Filter-Destinations) - [Hotels Suites in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Hotel-Suites.0-0-d553248634333544154-thotelsuites.Hotel-Filter-Destinations) - [Hotels with Parking in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Hotel-With-Free-Parking.0-0-d553248634333544154-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Indoor Pools in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Hotels-With-Indoor-Pools.0-0-d553248634333544154-tHotelswithIndoorPools.Hotel-Filter-Destinations) - [Pet-Friendly Hotels in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Pet-Friendly-Hotel.0-0-d553248634333544154-tPetFriendlyHotel.Hotel-Filter-Destinations) - [Romantic Hotels in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Romantic-Hotel.0-0-d553248634333544154-tRomanticHotel.Hotel-Filter-Destinations) - [Scuba Diving Hotels in Melbourne City ](https://www.expedia.co.uk/Destinations-In-Melbourne-City-Scuba-Diving-Holidays.0-0-d553248634333544154-tscubadivingholidays.Hotel-Filter-Destinations) - [Melbourne City Hotels ](https://www.expedia.co.uk/Destinations-In-Melbourne-City.d553248634333544154.Hotel-Destinations) - [Adults Only Resorts & in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Adults-Only-Resorts.0-0-d11207-tAdultsOnlyResorts.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Gay-Friendly-Hotel.0-0-d11207-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Green Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Green-Sustainable.0-0-d11207-tGreenSustainable.Hotel-Filter-Destinations) - [Hotels near Museums in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-Near-Museums.0-0-d11207-thotelnearmuseums.Hotel-Filter-Destinations) - [Hotels with a Bar in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-With-A-Bar.0-0-d11207-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotel-With-A-View.0-0-d11207-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Hot Tubs in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotels-With-Hot-Tubs.0-0-d11207-tHotelsWithHotTubs.Hotel-Filter-Destinations) - [Hotels with smoking rooms in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Hotels-With-Smoking-Rooms.0-0-d11207-tHotelswithsmokingrooms.Hotel-Filter-Destinations) - [Spa Hotels in Victoria ](https://www.expedia.co.uk/Destinations-In-Victoria-Spa-Hotels.0-0-d11207-tSpaHotels.Hotel-Filter-Destinations) - [B&B in Flagstaff Station ](https://www.expedia.co.uk/Flagstaff-Station-Bed-And-Breakfasts.d6159124-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Hotels near Flagstaff Station ](https://www.expedia.co.uk/Flagstaff-Station-Hotels.d6159124.Travel-Guide-Hotels) - [Hotels near Flinders Lane ](https://www.expedia.co.uk/Flinders-Lane-Hotels.0-l553248633962832410-0.Travel-Guide-Filter-Hotels) - [Hotels near Immigration Museum ](https://www.expedia.co.uk/Immigration-Museum-Hotels.0-l6061015-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Beach-Hotels.0-n6052020-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Boutique-Hotel.0-n6052020-0-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Business-Hotel.0-n6052020-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Casino-Hotel.0-n6052020-0-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Family-Friendly-Hotel.0-n6052020-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Gay-Friendly-Hotel.0-n6052020-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Golf-Hotels.0-n6052020-0-tGolfHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Historic-Hotel.0-n6052020-0-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels Suites in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-Suites.0-n6052020-0-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with a View in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-A-View.0-n6052020-0-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Airport-Transfers.0-n6052020-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Babysitting-Services.0-n6052020-0-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-n6052020-0-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Early-Check-In.0-n6052020-0-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Gym.0-n6052020-0-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotel-With-Laundry-Service.0-n6052020-0-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotels-With-Hot-Tubs.0-n6052020-0-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n6052020-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Hotels-With-Pool.0-n6052020-0-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Metro Hospitality Group Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Metro-Hospitality-Group.0-n6052020-0--bMetroHospitalityGroup.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Pet-Friendly-Hotel.0-n6052020-0-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Riverside-Hotel.0-n6052020-0-triversidehotel.Travel-Guide-Filter-Hotels) - [Scuba Diving Hotels in Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels-Scuba-Diving-Holidays.0-n6052020-0-tscubadivingholidays.Travel-Guide-Filter-Hotels) - [Melbourne Central Business District Hotels ](https://www.expedia.co.uk/Melbourne-Central-Business-District-Melbourne-Hotels.0-n6052020-0.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Central ](https://www.expedia.co.uk/Melbourne-Central-Hotels.0-l6159162-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Apart-Hotels.d6159128-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Apartments.d6159128-aaApartments.Travel-Guide-Accommodation) - [B&B in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Bed-And-Breakfasts.d6159128-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Cottages in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Cottages.d6159128-aaCottages.Travel-Guide-Accommodation) - [Holiday Parks in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Holiday-Parks.d6159128-aaHolidayParks.Travel-Guide-Accommodation) - [Hostels in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Hostels.d6159128-aaHostels.Travel-Guide-Accommodation) - [Hotels near Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Hotels.d6159128.Travel-Guide-Hotels) - [Houseboats in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Houseboats.d6159128-aaHouseboats.Travel-Guide-Accommodation) - [Inns in Melbourne Central Station ](https://www.expedia.co.uk/Melbourne-Central-Station-Inns.d6159128-aaInns.Travel-Guide-Accommodation) - [Serviced Apartments in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Apart-Hotels.d553248634333544154-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Apartments.d553248634333544154-aaApartments.Travel-Guide-Accommodation) - [B&B in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Bed-And-Breakfasts.d553248634333544154-aaBedAndBreakfasts.Travel-Guide-Accommodation) - [Capsule Hotels in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Capsule-Hotels.d553248634333544154-aaCapsuleHotels.Travel-Guide-Accommodation) - [Caravan Parks in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Caravan-Parks.d553248634333544154-aaCaravanParks.Travel-Guide-Accommodation) - [Chalets in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Chalets.d553248634333544154-aaChalets.Travel-Guide-Accommodation) - [Holiday Parks in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Holiday-Parks.d553248634333544154-aaHolidayParks.Travel-Guide-Accommodation) - [Hostels in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Hostels.d553248634333544154-aaHostels.Travel-Guide-Accommodation) - [Resorts in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Hotel-Resorts.d553248634333544154-aaHotelResorts.Travel-Guide-Accommodation) - [Houseboats in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Houseboats.d553248634333544154-aaHouseboats.Travel-Guide-Accommodation) - [Lodges in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Lodges.d553248634333544154-aaLodges.Travel-Guide-Accommodation) - [Palaces in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Palaces.d553248634333544154-aaPalaces.Travel-Guide-Accommodation) - [Pousadas in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Pousadas.d553248634333544154-aaPousadas.Travel-Guide-Accommodation) - [Safari Tentalow in Melbourne City ](https://www.expedia.co.uk/Melbourne-City-Safari-Tentalow.d553248634333544154-aaSafariTentalow.Travel-Guide-Accommodation) - [Hotels near Melbourne Town Hall ](https://www.expedia.co.uk/Melbourne-Town-Hall-Hotels.0-l501704-0.Travel-Guide-Filter-Hotels) - [Hotels near Regent Theatre ](https://www.expedia.co.uk/Regent-Theatre-Hotels.0-l6159146-0.Travel-Guide-Filter-Hotels) - [Hotels near Southbank Promenade ](https://www.expedia.co.uk/Southbank-Promenade-Hotels.0-l6159247-0.Travel-Guide-Filter-Hotels) - [Hotels near Supreme Court of Victoria ](https://www.expedia.co.uk/Supreme-Court-Of-Victoria-Hotels.0-l553248634012773458-0.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Family-Friendly-Hotel.0-0-d180386-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Hotel-With-Parking.0-0-d180386-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Hotel-With-Restaurant.0-0-d180386-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Winery Hotels in Torquay ](https://www.expedia.co.uk/Torquay-Hotels-Winery-Hotels.0-0-d180386-tWineryHotels.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Beach-Hotels.0-n6160403-0-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Budget-Hotels.0-n6160403-0-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Business Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Business-Hotel.0-n6160403-0-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Family-Friendly-Hotel.0-n6160403-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Hotel-With-Parking.0-n6160403-0-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Hotels-With-Indoor-Pools.0-n6160403-0-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Luxury-Hotel.0-n6160403-0-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Yarra Riverfront ](https://www.expedia.co.uk/Yarra-Riverfront-Melbourne-Hotels-Spa-Hotels.0-n6160403-0-tSpaHotels.Travel-Guide-Filter-Hotels) - [Bourke Street Mall ](https://www.expedia.co.uk/Bourke-Street-Mall-Melbourne-Central-Business-District.d6150213.Attraction) - [Collins Street ](https://www.expedia.co.uk/Collins-Street-Docklands.d6159371.Attraction) - [Immigration Museum ](https://www.expedia.co.uk/Immigration-Museum-Melbourne-Central-Business-District.d6061015.Attraction) - [Melbourne Central ](https://www.expedia.co.uk/Melbourne-Central-Melbourne-Central-Business-District.d6159162.Attraction) - [Visit Melbourne Central Business District ](https://www.expedia.co.uk/Melbourne-Melbourne-Central-Business-District.dx6052020) - [Queen Victoria Market ](https://www.expedia.co.uk/Queen-Victoria-Market-Melbourne-Central-Business-District.d501722.Attraction) - [Sea LIFE Melbourne ](https://www.expedia.co.uk/SEA-LIFE-Melbourne-Melbourne-Central-Business-District.d6061021.Attraction) - [Car hire near Flinders Lane ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Flinders-Lane.d553248633962832410.Car-Hire-Guide) - [Car hire near Melbourne Central Business District ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Melbourne-Central-Business-District.d6052020.Car-Hire-Guide)