Title: TOP Hotels with Gym in Melbourne, FL for 2026 | Expedia.co.uk [Melbourne Travel Guide](https://expedia.co.uk/Melbourne.dx2342)[Hotels in Melbourne](https://expedia.co.uk/Melbourne-Hotels.d2342.Travel-Guide-Hotels)[Holiday Rentals in Melbourne](https://expedia.co.uk/Melbourne-Holiday-Rentals.d2342.Travel-Guide-HolidayRentals)[Flights to Melbourne](https://expedia.co.uk/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.co.uk/Things-To-Do-In-Melbourne.d2342.Travel-Guide-Activities)[Melbourne Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Melbourne.d2342.Car-Hire-Guide)[Melbourne Holidays](https://expedia.co.uk/Melbourne.d2342.Holidays-City-Breaks) ![Melbourne Florida Beach View](https://images.trvl-media.com/place/2342/e22fbedb-e2b7-49e4-a1af-366c28a2fad3.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/2342/e22fbedb-e2b7-49e4-a1af-366c28a2fad3.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 [26 Feb - 27 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2026-02-26&endDate=2026-02-27&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [27 Feb - 28 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2026-02-27&endDate=2026-02-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [27 Feb - 1 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2026-02-27&endDate=2026-03-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Mar - 8 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2026-03-06&endDate=2026-03-08&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/21000000/20450000/20441400/20441323/f9f0b787.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/3f802d88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/90dd6d19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/f86e204f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites West Melbourne by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) Melbourne 9.4/10 Exceptional (1,001 reviews) "Staff was amazing nice clean place" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Shirley £82 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/7078170e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/e1b07c26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/ceeee1a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/16839c0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne Airport [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) Melbourne 9.4/10 Exceptional (1,448 reviews) "Clean room and great staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Christopher £108 includes taxes & fees 19 Mar - 20 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/7976b61e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed with Sofa bed | Living area | 32-inch Smart TV with cable channels, TV, Netflix](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/f6ea5070.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/792d9df0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/2cec06c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) Melbourne 9.0/10 Wonderful (1,002 reviews) "Great place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gabriel £87 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/77a5c21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free continental breakfast ](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/368ff873.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillow-top beds, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/c84d6c93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Melbourne Viera [](https://www.expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) Melbourne 7.4/10 Good (1,391 reviews) "Price was good, clean rooms, great location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £57 includes taxes & fees 23 Mar - 24 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/3f605ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-sized fridge, microwave, dishwasher, coffee/tea maker](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/76f39244.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/ba7c941b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![45-inch Smart TV with cable channels, TV, Netflix](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/9bac060b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Melbourne Viera [](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) Melbourne 9.4/10 Exceptional (763 reviews) "Great Stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jeffrey £117 includes taxes & fees 24 Mar - 25 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/33c2b06c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/436d4d2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/ef77e343.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/806e4725.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### avid hotel Melbourne Viera by IHG [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) Melbourne 9.0/10 Wonderful (854 reviews) "would stay here again, all employees were very attentive." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis £89 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/126000000/125040000/125036600/125036587/98098395.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/126000000/125040000/125036600/125036587/58127f72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/126000000/125040000/125036600/125036587/32fb6283.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/126000000/125040000/125036600/125036587/8d981e48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Landing Near Historic Downtown Melbourne [](https://www.expedia.co.uk/Palm-Bay-Hotels-Landing-Amazing-1bd.h125036587.Hotel-Information) Historic Downtown Melbourne £216 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/Palm-Bay-Hotels-Landing-Amazing-1bd.h125036587.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/1a6d944b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily full breakfast for a fee](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/w4000h2663x0y0-70aca8bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/54e6011c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/1000000/30000/21600/21598/f9cfa57a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Courtyard Melbourne West [](https://www.expedia.co.uk/West-Melbourne-Hotels-Courtyard-Melbourne-West.h21598.Hotel-Information) Melbourne 9.0/10 Wonderful (1,001 reviews) "Room was very clean, smelled great, and bed was comfortable " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mark £107 includes taxes & fees 28 Mar - 29 Mar [](https://www.expedia.co.uk/West-Melbourne-Hotels-Courtyard-Melbourne-West.h21598.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/18789295.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/a39830d0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/c04c36d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking, Balcony | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/55e5ba74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Melbourne, FL [](https://www.expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) Melbourne 8.4/10 Very good (1,019 reviews) "Great stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Argenis £125 includes taxes & fees 29 Mar - 30 Mar [](https://www.expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ![Free daily on-the-go breakfast ](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/e7a0c20e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Studio, 2 Queen Beds, Non Smoking | Premium bedding, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/b9c3b7a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/7da4ecdb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/58000000/57160000/57155600/57155511/3cabd6a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Extended Stay America Premier Suites Melbourne Palm Bay [](https://www.expedia.co.uk/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.Hotel-Information) Melbourne 8.4/10 Very good (866 reviews) "Clean rooms Great staff " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Keith £76 includes taxes & fees 22 Mar - 23 Mar [](https://www.expedia.co.uk/West-Melbourne-Hotels-Extended-Stay-America-Melbourne-Palm-Bay.h57155511.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-03-12&endDate=2026-03-13®ionId=2342&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_2342) ## Top Melbourne Hotel Reviews ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg) ### Comfort Inn & Suites Melbourne-Viera 10/10 Excellent "Yes" [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Melbourne Viera](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c_y.jpg) ### La Quinta Inn & Suites by Wyndham Melbourne Viera 10/10 Excellent "Amazing. Martha the front desk staff was amazing and soo helpful " [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "Staff was amazing. Truly went out of their way to make my stay the best possible. Rooms were clean and comfortable. " [](https://expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ![Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay](https://images.trvl-media.com/lodging/2000000/1840000/1838800/1838763/24edaca9_y.jpg) ### Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay 10/10 Excellent "Rooms for very spacious and clean. Continental breakfast was as expected. Staff was very courteous." [](https://expedia.co.uk/Melbourne-Hotels-Fairfield-By-Marriott-Inn-Suites-Melbourne-WestPalm-Bay.h1838763.Hotel-Information) ![Hampton Inn Melbourne-Viera](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/e398a46d_y.jpg) ### Hampton Inn Melbourne-Viera 10/10 Excellent "Great staff, great rooms as always " [](https://expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne-Viera.h1802493.Hotel-Information) ![Holiday Inn Melbourne-Viera Conference Ctr by IHG](https://images.trvl-media.com/lodging/1000000/20000/17000/16958/bc216227_y.jpg) ### Holiday Inn Melbourne-Viera Conference Ctr by IHG 10/10 Excellent "The room was clean. The staff was very friendly" [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Melbourne with a gym? > The Hampton Inn & Suites West Melbourne-Palm Bay Road, with an exceptional 9.6 rating, offers 24-hour access to its well-equipped fitness facilities, ensuring you can maintain your routine at any time. > > > The 3-star Hyatt Place Melbourne Airport, boasting a 9.4 rating, provides accessible 24-hour fitness facilities, superb for travellers needing a workout before or after their flights. > > > The Holiday Inn Express & Suites West Melbourne by IHG, also with a 9.4 rating, features accessible 24-hour fitness facilities, making it convenient for guests to exercise whenever suits them. > > > The 3-star Home2 Suites by Hilton Melbourne Viera, rated 9.4, includes accessible fitness facilities, allowing guests to stay active during their stay. > > > The 3-star Residence Inn by Marriott Melbourne, with a 9.4 rating, offers accessible 24-hour fitness facilities, providing ample opportunity for an extensive workout. ### What are the best Melbourne hotels with a gym and a pool? > The 3-star Hyatt Place Melbourne Airport, with a 9.4 rating, offers 24-hour fitness facilities and an outdoor pool. Guests frequently mention the spacious and clean rooms, as well as the excellent breakfast. > > > The 3-star Home2 Suites by Hilton Melbourne Viera, rated 9.4, provides accessible fitness facilities and an inviting outdoor pool. Reviewers often highlight the clean and spacious rooms and the fantastic complimentary breakfast. > > > The 3-star Residence Inn by Marriott Melbourne, also with a 9.4 rating, features 24-hour fitness facilities and an outdoor pool that is accessible 24 hours a day. Guests appreciate the super comfortable beds and the friendly staff. ### How much does a gym hotel in Melbourne cost? ### What fitness activities should I do in Melbourne? > For those who enjoy the outdoors, the Royal Botanic Gardens offer a serene setting for a brisk walk or a refreshing jog, with clearly marked paths amidst stunning greenery. Cycling along the Capital City Trail provides an excellent way to see many of Melbourne's landmarks, covering a substantial distance with varied scenery. Additionally, the beaches of St Kilda and Brighton offer opportunities for invigorating swims or beachside runs, with picturesque views of Port Phillip Bay. > > > Indoor fitness enthusiasts will find an abundance of high-quality options. Many premium gyms across the city boast state-of-the-art cardiovascular machines, extensive free weights, and dedicated zones for functional training. These facilities often provide a range of group exercise classes, from high-energy spin sessions to calming yoga and Pilates, suiting diverse preferences. Some establishments also offer luxurious amenities like saunas and steam rooms, superb for post-workout recovery. > > > For a great experience, consider exploring the city's bouldering and rock climbing centres, which offer challenging and engaging workouts in a social environment. Alternatively, many aquatic centres throughout Melbourne feature Olympic-sized pools for serious lap swimming, alongside hydrotherapy facilities for relaxation. ### Which are the best areas to stay in Melbourne to be near healthy food options? > For a vibrant and diverse culinary scene, Fitzroy and Collingwood are exceptional choices. These areas are renowned for their organic cafes, vegan eateries, and health-focused restaurants, often featuring locally sourced produce. You'll find an abundance of establishments offering nutritious breakfast bowls, cold-pressed juices, and ethically sourced coffee, great for starting your day well. Many of these spots also cater to specific dietary requirements with grace and creativity. > > > South Yarra and Prahran also stand out for their sophisticated dining and high-quality food markets. Chapel Street, a prominent thoroughfare, is dotted with upscale cafes and restaurants that prioritise fresh ingredients and innovative healthy dishes. Furthermore, nearby Prahran Market is a treasure trove of fresh produce, artisanal goods, and gourmet health foods, allowing for easy self-catering with premium ingredients. > > > The central business district (CBD) itself has seen a significant rise in health-conscious dining options. Many modern cafes and eateries within the city centre now offer a wide selection of wholesome meals, from vibrant salad bars to poke bowls and nourishing grain dishes, ideal for a quick yet healthy lunch or dinner while exploring the city's attractions. ### Which Melbourne gym hotels are near Melbourne, FL (MLB-Orlando Melbourne Intl.)? > The 3-star Hyatt Place Melbourne Airport, with a 9.4 rating, offers a 24-hour accessible fitness centre, ensuring you can maintain your workout routine at any time. > > > The 3.5-star Hilton Melbourne, FL (8.4 rating) also provides a 24-hour accessible fitness centre, great for a workout before or after your flight. > > > A short distance away, the 3-star Residence Inn by Marriott Melbourne (9.4 rating) features 24-hour fitness facilities, allowing for convenient workouts throughout your stay. ### 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 - Flights - Packages - Cars - More ways to book - [Adults Only Resorts & in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Adults-Only-Resorts.0-0-d6549-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-All-Inclusive-Hotel.0-0-d6549-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Boutique-Hotel.0-0-d6549-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Budget-Hotels.0-0-d6549-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Casino-Hotel.0-0-d6549-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Gay-Friendly-Hotel.0-0-d6549-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels Suites in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-Suites.0-0-d6549-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-With-Airport-Transfers.0-0-d6549-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-With-Early-Check-In.0-0-d6549-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-With-Free-Parking.0-0-d6549-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-With-Laundry-Service.0-0-d6549-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotels-With-Balcony.0-0-d6549-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotels-With-Hot-Tubs.0-0-d6549-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotels-With-Pool.0-0-d6549-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotels-With-Smoking-Rooms.0-0-d6549-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Lakeside-Hotel.0-0-d6549-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Luxury-Hotel.0-0-d6549-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Riverside Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Riverside-Hotel.0-0-d6549-triversidehotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Romantic-Hotel.0-0-d6549-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Waterpark-Hotel.0-0-d6549-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Wedding-Hotel.0-0-d6549-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Green-Sustainable.0-0-d211-tGreenSustainable.Hotel-Filter-Destinations) - [Historic Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Historic-Hotel.0-0-d211-tHistoricHotel.Hotel-Filter-Destinations) - [Hotels with a Bar in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-A-Bar.0-0-d211-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-A-View.0-0-d211-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Air Conditioning in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Air-Conditioning.0-0-d211-thotelwithairconditioning.Hotel-Filter-Destinations) - [Hotels with Connecting Rooms in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Connecting-Rooms.0-0-d211-thotelwithconnectingrooms.Hotel-Filter-Destinations) - [Hotels with Early Check-in in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Early-Check-In.0-0-d211-thotelwithearlycheckin.Hotel-Filter-Destinations) - [Hotels with Entertainment in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Entertainment.0-0-d211-thotelwithentertainment.Hotel-Filter-Destinations) - [Hotels with Parking in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Free-Parking.0-0-d211-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Parking in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Parking.0-0-d211-thotelwithparking.Hotel-Filter-Destinations) - [Hotels with Restaurant in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Restaurant.0-0-d211-thotelwithrestaurant.Hotel-Filter-Destinations) - [Hotels with Room Service in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Room-Service.0-0-d211-thotelwithroomservice.Hotel-Filter-Destinations) - [Hotels with Hot Tubs in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotels-With-Hot-Tubs.0-0-d211-tHotelsWithHotTubs.Hotel-Filter-Destinations) - [Hotels with Indoor Pools in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotels-With-Indoor-Pools.0-0-d211-tHotelswithIndoorPools.Hotel-Filter-Destinations) - [Hotels with Waterslides in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotels-With-Waterslides.0-0-d211-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Marina Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Marina-Hotel.0-0-d211-tmarinahotel.Hotel-Filter-Destinations) - [Mountain Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Mountain-Hotel.0-0-d211-tmountainhotel.Hotel-Filter-Destinations) - [Pet-Friendly Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Pet-Friendly-Hotel.0-0-d211-tPetFriendlyHotel.Hotel-Filter-Destinations) - [Riverside Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Riverside-Hotel.0-0-d211-triversidehotel.Hotel-Filter-Destinations) - [Ski Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Ski-Hotels.0-0-d211-tSkiHotels.Hotel-Filter-Destinations) - [Winery Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Winery-Hotels.0-0-d211-tWineryHotels.Hotel-Filter-Destinations) - [Yoga Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Yoga-Hotels.0-0-d211-tYogaHotels.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Floridana Beach ](https://www.expedia.co.uk/Floridana-Beach-Melbourne-Beach-Hotels-Gay-Friendly-Hotel.0-n553248635976007466-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Historic Downtown Melbourne Hotels ](https://www.expedia.co.uk/Historic-Downtown-Melbourne-Melbourne-Hotels.0-n553248635977105477-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Indian Landing ](https://www.expedia.co.uk/Indian-Landing-Melbourne-Beach-Hotels-Gay-Friendly-Hotel.0-n553248635976470813-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Indian River Bluff ](https://www.expedia.co.uk/Indian-River-Bluff-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635976478994-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Indian River Oaks ](https://www.expedia.co.uk/Indian-River-Oaks-Melbourne-Beach-Hotels-Gay-Friendly-Hotel.0-n553248635976468716-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Sports Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Adventure-Sport-Hotel.0-0-d6034244-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Casino-Hotel.0-0-d6034244-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Gay-Friendly-Hotel.0-0-d6034244-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a View in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotel-With-A-View.0-0-d6034244-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotel-With-Air-Conditioning.0-0-d6034244-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Parking in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotel-With-Parking.0-0-d6034244-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotels-With-Waterslides.0-0-d6034244-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Lakeside-Hotel.0-0-d6034244-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Pet-Friendly-Hotel.0-0-d6034244-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Shopping-Hotel.0-0-d6034244-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Boutique-Hotel.0-0-d7927-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Business-Hotel.0-0-d7927-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Historic-Hotel.0-0-d7927-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-Near-Museums.0-0-d7927-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-With-Breakfast.0-0-d7927-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-With-Laundry-Service.0-0-d7927-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-With-Room-Service.0-0-d7927-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Lakeside-Hotel.0-0-d7927-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Luxury-Hotel.0-0-d7927-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Winery-Hotels.0-0-d7927-tWineryHotels.Travel-Guide-Filter-Hotels) - [Hotels near Melbourne Yacht Club Marina ](https://www.expedia.co.uk/Melbourne-Yacht-Club-Marina-Hotels.0-l553248621563219882-0.Travel-Guide-Filter-Hotels) - [Green Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Green-Sustainable.0-0-d178294-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Historic Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Historic-Hotel.0-0-d178294-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Babysitting-Services.0-0-d178294-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Gym.0-0-d178294-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Parking.0-0-d178294-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Restaurant.0-0-d178294-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Room-Service.0-0-d178294-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotels-With-Smoking-Rooms.0-0-d178294-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Lakeside-Hotel.0-0-d178294-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Marina-Hotel.0-0-d178294-tmarinahotel.Travel-Guide-Filter-Hotels) - [Safari Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Safari-Hotel.0-0-d178294-tsafarihotel.Travel-Guide-Filter-Hotels) - [Hotels near Orlando Melbourne Intl. ](https://www.expedia.co.uk/Orlando-Melbourne-Intl-Airport-Hotels.0-aMLB-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Palm Bay ](https://www.expedia.co.uk/Palm-Bay-Hotels-Beach-Hotels.0-0-d9060-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Palm Bay ](https://www.expedia.co.uk/Palm-Bay-Hotels-Budget-Hotels.0-0-d9060-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Palm Bay ](https://www.expedia.co.uk/Palm-Bay-Hotels-Gay-Friendly-Hotel.0-0-d9060-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Palm Bay ](https://www.expedia.co.uk/Palm-Bay-Hotels-Hotels-With-Indoor-Pools.0-0-d9060-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Palm Bay ](https://www.expedia.co.uk/Palm-Bay-Hotels-Pet-Friendly-Hotel.0-0-d9060-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Port Malabar ](https://www.expedia.co.uk/Port-Malabar-Palm-Bay-Hotels-Gay-Friendly-Hotel.0-n553248635975748493-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in St. Cloud ](https://www.expedia.co.uk/St-Cloud-Hotels-Gay-Friendly-Hotel.0-0-d7061-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in West Melbourne ](https://www.expedia.co.uk/West-Melbourne-Hotels-Gay-Friendly-Hotel.0-0-d6060127-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Windover Farms ](https://www.expedia.co.uk/Windover-Farms-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635976479543-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Flights from Orlando Melbourne Intl. ](https://www.expedia.co.uk/lp/airports/mlb/flights-from-orlando-melbourne-intl-airport) - [Flights from London (LHR) to Melbourne (MLB) ](https://www.expedia.co.uk/lp/flights/lhr/mlb/london-to-melbourne) - [Joy and Gordon Patterson Botanical Garden ](https://www.expedia.co.uk/Joy-And-Gordon-Patterson-Botanical-Garden-Melbourne.d553248621532653201.Attraction) - [Visit Historic Downtown Melbourne ](https://www.expedia.co.uk/Melbourne-Historic-Downtown-Melbourne.dx553248635977105477) - [Alamo Rent A Car Rental Cars in Orlando Melbourne Intl. ](https://www.expedia.co.uk/Alamo-Rent-A-Car-Car-Rentals-In-Orlando-Melbourne-Intl.d4344909-c6.Car-Rental-Guide-Suppliers) - [Rental cars Orlando Melbourne Intl. airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Orlando-Melbourne-Intl.d4344909.Car-Hire-Guide) - [Dollar Rent A Car Rental Cars in Orlando Melbourne Intl. ](https://www.expedia.co.uk/Dollar-Rent-A-Car-Car-Rentals-In-Orlando-Melbourne-Intl.d4344909-c43.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Orlando Melbourne Intl. ](https://www.expedia.co.uk/Hertz-Car-Rentals-In-Orlando-Melbourne-Intl.d4344909-c40.Car-Rental-Guide-Suppliers) - [Minivan Car Hire near Orlando Melbourne Intl. ](https://www.expedia.co.uk/Minivan-Car-Rentals-In-Orlando-Melbourne-Intl.d4344909-tMinivan.Car-Rental-Guide-Class) - [Sixt Rental Cars in Orlando Melbourne Intl. ](https://www.expedia.co.uk/Sixt-Car-Rentals-In-Orlando-Melbourne-Intl.d4344909-c35.Car-Rental-Guide-Suppliers) - [Book Hotels with Gym in Melbourne on Expedia.com ](https://www.expedia.com/Melbourne-Hotels-Hotels-With-Fitness-Center.0-0-d2342-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels)