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) # Search Hotels with Gym in Melbourne - ![](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 [2 Dec - 3 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2025-12-02&endDate=2025-12-03&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [3 Dec - 4 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2025-12-03&endDate=2025-12-04&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2025-12-05&endDate=2025-12-07&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=178283&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Melbourne Hotels with Gym ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94ae5225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/30000/23800/23775/94c33147.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Hyatt Melbourne Melbourne Central Business District 9.2/10 Wonderful (1012) "Perfect stay!!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Glen £138 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Grand-Hyatt-Melbourne.h23775.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/e078dc6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/6c8db6e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/502e46fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/71000000/70980000/70972500/70972402/f9259163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Melbourne Melbourne Central Business District 9.4/10 Exceptional (818) "Love this hotel great " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Craig £96 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Centric-Melbourne.h70972402.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/f623ebdc.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607900/607881/d0506008.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/2df9d2db.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### PARKROYAL Melbourne Airport Melbourne Airport 8.8/10 Excellent (1868) "Pleasant staff, good amenities and location is perfect close to the airport. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Hayden £150 includes taxes & fees 24 Dec - 25 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information) ![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) ![Restaurant](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/81202681.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Single Beds (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/71bd91c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/70000000/69560000/69551500/69551401/8c828633.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Melbourne Little Collins by IHG Melbourne Central Business District 9.0/10 Wonderful (1620) "Loved the breakfast friendly relaxed staff" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Fay £81 includes taxes & fees 7 Dec - 8 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Melbourne-Little-Collins.h69551401.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/7640b483.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Down duvets, in-room safe, individually furnished, desk](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/d86a504d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Lobby sitting area](https://images.trvl-media.com/lodging/90000000/89700000/89699200/89699120/1125f408.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Melbourne Melbourne Central Business District 9.0/10 Wonderful (1574) "Great stay " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Jasvinder £98 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Dorsett-Melbourne.h89699120.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) ![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) ![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 (3094) "Friendly staff, very courteous and room are very clean!" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Sui £66 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.Hotel-Information) ![Rooftop bar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/6281a87e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/4e177d1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, pool loungers](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/7ce477c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/58000000/57250000/57242200/57242156/d66b1be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quincy Hotel Melbourne Melbourne Central Business District 9.0/10 Wonderful (758) "Spacious and clean room, courteous staff, good location " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) CHIANN YEE £78 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Quincy-Hotel-Melbourne.h57242156.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/9ad6b603.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Plaza Room King | Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/82f4243f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/b366d41f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/1000000/20000/14300/14269/05a96776.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The Savoy Hotel on Little Collins Melbourne Melbourne Central Business District 9.2/10 Wonderful (1008) "Nice hotel in an excellent location" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) David £108 includes taxes & fees 7 Dec - 8 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-The-Savoy-Hotel-On-Little-Collins-Melbourne.h14269.Hotel-Information) ![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 (8204) "Great rooms, nice view" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Noel £58 includes taxes & fees 7 Dec - 8 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Pillow-top beds, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/8c23e95c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/df48fc94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/c57f7d48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace Suite | View from room](https://images.trvl-media.com/lodging/41000000/40110000/40101100/40101010/d8618f9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Vibe Hotel Melbourne Melbourne Central Business District 9.2/10 Wonderful (935) "The whole stay was terrific, easy parking lovely staff and rooms were clean and a good size " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Kate £89 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Vibe-Hotel-Melbourne.h40101010.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-12-16&endDate=2025-12-17®ionId=178283&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_FR-DE-MX-UK_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Save up to 40% on select hotels. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_BF_PROMO_178283) ## Top Melbourne Hotel Reviews ![Hotel Grand Chancellor Melbourne](https://images.trvl-media.com/lodging/1000000/570000/564500/564404/42d12fcb_y.jpg) ### Hotel Grand Chancellor Melbourne 10/10 Excellent "Been staying there for 25 years staff always pleasant " [](https://expedia.co.uk/Melbourne-Hotels-Hotel-Grand-Chancellor-Melbourne.h564404.Hotel-Information) ![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/c4185d4c_y.jpg) ### Atlantis Hotel, Melbourne 10/10 Excellent "Clean, amenities, location and staff " [](https://expedia.co.uk/Melbourne-Hotels-Atlantis-Hotel.h864494.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 "The hotel is lovely, with friendly and helpful staff, and a restaurant and bar onsite. The twin room we had was small but comfortable, with AC and WiFi. Great location! Our only surprise was when our room was “tidied up” but only one bed had been made and the glasses that were still in use had been dumped of remaining liquid, not cleaned, turned upside down, and put back in their original places. No additional cleaning or service was done that we could tell. Overall, a great experience and we’d definitely consider returning. " [](https://expedia.co.uk/Melbourne-Hotels-The-Victoria-Hotel-Melbourne.h18225.Hotel-Information) ![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/cf035210_y.jpg) ### The Langham, Melbourne 10/10 Excellent "Very good hotel, with very convenient location. Would stay again " [](https://expedia.co.uk/Melbourne-Hotels-The-Langham.h2112.Hotel-Information) ![View Melbourne](https://images.trvl-media.com/lodging/1000000/450000/449400/449362/bbabe7b9_y.jpg) ### View Melbourne 10/10 Excellent "Clean, quiet room & friendly staff, great buffet breakfast. " [](https://expedia.co.uk/Melbourne-Hotels-View-Melbourne.h449362.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 "The hotel needs a good face lift. Cleaning a little below par." [](https://expedia.co.uk/Melbourne-Hotels-Radisson-On-Flagstaff-Gardens-Melbourne.h82772.Hotel-Information) ![Pegasus Apart'Hotel](https://images.trvl-media.com/lodging/6000000/5560000/5556000/5555953/51f12043_y.jpg) ### Pegasus Apart'Hotel 10/10 Excellent "Clean tidy rooms. Well maintained lobby etc. Conveniently located. I enjoyed my stay. Breakfast was great. Reception staff were lovely to chat to and always happy to help. Would definitely recommend to others. " [](https://expedia.co.uk/Melbourne-Hotels-Pegasus-ApartHotel.h5555953.Hotel-Information) ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg) ### Stamford Plaza Melbourne 10/10 Excellent "Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around. " [](https://expedia.co.uk/Melbourne-Hotels-Stamford-Plaza-Melbourne.h447801.Hotel-Information) ![Novotel Melbourne on Collins](https://images.trvl-media.com/lodging/1000000/20000/15800/15740/eb31c93a_y.jpg) ### Novotel Melbourne on Collins 10/10 Excellent "Short walk to the Bourke Street Mall. Helpful staff. Clean room. Great buffet breakfast, and if you don't want a buffet breakfast, they have a smaller menu with a great variety of breakfast options. " [](https://expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-On-Collins.h15740.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Melbourne with a gym? > Some of the best hotels in Melbourne with a gym include Crown Towers Melbourne, [QT Melbourne](https://www.expedia.co.uk/Melbourne-Hotels-QT-Melbourne.h15985472.Hotel-Information), [Treasury on Collins](https://www.expedia.co.uk/Melbourne-Hotels-Treasury-On-Collins-Apartment-Hotel.h7297985.Hotel-Information), and [The Royce](https://www.expedia.co.uk/Melbourne-Hotels-Royce-Hotel.h428823.Hotel-Information). > > > > 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? > Prices for gym hotels in Melbourne vary, but you can find a great deal from £58 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates. ### What fitness activities should I do in Melbourne? > Melbourne offers a vibrant and diverse array of fitness activities, making it an excellent destination for those who enjoy staying active and exploring. > > > > 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? > Melbourne's diverse neighbourhoods offer an abundance of choices for those seeking nourishing and delicious food. > > > > 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)? > Several excellent gym hotels are conveniently located near Melbourne, VIC (MEL-Tullamarine) Airport, including the [PARKROYAL Melbourne Airport](https://www.expedia.co.uk/Melbourne-Hotels-PARKROYAL-Melbourne-Airport.h607881.Hotel-Information), [Holiday Inn Melbourne Airport by IHG](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Airport.h12401.Hotel-Information), [Novotel Melbourne Airport](https://www.expedia.co.uk/Melbourne-Hotels-Novotel-Melbourne-Airport.h104090502.Hotel-Information), and [Ibis Styles Melbourne Airport](https://www.expedia.co.uk/Melbourne-Hotels-Ibis-Styles-Melbourne-Airport.h103987590.Hotel-Information). > > > > 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? > [One Key™](https://www.expedia.co.uk/welcome-one-key) —Expedia's free travel rewards programme—gives you instant access to perks and Member Prices on Melbourne gym hotels. Plus, you'll earn OneKeyCash™\* on eligible bookings to use on future trips. Typically, booking in advance will help you save on your hotel stay. But, if you're feeling spontaneous, be sure to check for last-minute deals. > > > > > > > > \*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? > Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right hotel with a gym in Melbourne for you. ## 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)