Title: TOP Hotels with Gym in Melbourne, FL for 2025 | 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) # 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 [27 Nov - 28 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2025-11-27&endDate=2025-11-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Nov - 29 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2025-11-28&endDate=2025-11-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [28 Nov - 30 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2025-11-28&endDate=2025-11-30&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [5 Dec - 7 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=2342&startDate=2025-12-05&endDate=2025-12-07&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Melbourne Hotels with Gym ![Property amenity](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/3e550806.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/a086f1d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/41434e39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/24000000/23400000/23396800/23396726/e4c2e2d3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites by Marriott Melbourne Viera Town Center Melbourne 9.4/10 Exceptional (833) "Great stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael £58 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Fairfield-Inn-Suites-By-Marriott-Melbourne-Viera-Town-Center.h23396726.Hotel-Information) ![Desk, free WiFi](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/10034ca5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/3f605ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Non Smoking | Living area | 45-inch Smart TV with cable channels, TV, Netflix](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/7d782493.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/55000000/54850000/54845200/54845112/w3839h2584x0y3-1f048409.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Melbourne Viera Melbourne 9.4/10 Exceptional (677) "Great place to stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jason £63 includes taxes & fees 15 Dec - 16 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/24bc13de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom | 1 bedroom, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/72741260.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/6a81ebfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/92000000/91630000/91625800/91625716/d02e2bf2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne Airport Melbourne 9.4/10 Exceptional (1322) "Great dinning and room was perfect " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Edna £80 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/e398a46d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/ddf3ea98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/89851e6b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/2000000/1810000/1802500/1802493/3e8014be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn Melbourne-Viera Melbourne 9.0/10 Wonderful (1003) "Nice and clean and everything close to it really convenient " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Reinaldo Benitez £72 includes taxes & fees 5 Dec - 6 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne-Viera.h1802493.Hotel-Information) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/bdb4da18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/f9f0b787.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/cd725afe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/21000000/20450000/20441400/20441323/688d5088.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites West Melbourne by IHG Melbourne 9.4/10 Exceptional (1004) "Great place" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Kris £71 includes taxes & fees 30 Nov - 1 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/3c9e7f5f.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/593d8188.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Melbourne Viera Melbourne 7.4/10 Good (1315) "Friendly staff and a clean room! Loved my stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ronald £53 includes taxes & fees 16 Dec - 17 Dec [](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/20000000/19660000/19654300/19654216/0ead8084.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/de98d9c8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/62959699.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/20000000/19660000/19654300/19654216/4b690873.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites West Melbourne-Palm Bay Road Melbourne 9.6/10 Exceptional (1004) "The hotel was exceptionally clean and the front desk was personable and helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Linda £68 includes taxes & fees 7 Dec - 8 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/7bf93d0f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/97eea13a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually furnished, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/1825df42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8ff07f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne / Palm Bay / I-95 Palm Bay 9.0/10 Wonderful (1125) "Great staff and clean rooms! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tammy £86 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.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) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/a6759b1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/b06f6093.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/67000000/66380000/66370400/66370393/91f965a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### avid hotel Melbourne Viera by IHG Melbourne 9.0/10 Wonderful (744) "The hotel is very clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Andraia £70 includes taxes & fees 1 Dec - 2 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Avid-Hotels-Melbourne-Viera.h66370393.Hotel-Information) ![Room, 2 Queen Beds, Non Smoking, Balcony | Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed with Sofa bed | Living area | 55-inch TV with digital channels, MP3 dock](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/408985d3.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) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/50d2be88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Melbourne, FL Melbourne 8.4/10 Very good (1012) "Very nice and comfy place for a nice getaway" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) John £84 includes taxes & fees 25 Dec - 26 Dec [](https://www.expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.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-11&endDate=2025-12-12®ionId=2342&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_2342) ## Top Melbourne Hotel Reviews ![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 "Staff is awesome! Visit Martha at front desk - great service." [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![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 "Front desk staff was very helpful " [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.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 "Room was amazing and I slept very well." [](https://expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Melbourne-Viera-Conference-Center.h16958.Hotel-Information) ![Candlewood Suites Melbourne/Viera by IHG](https://images.trvl-media.com/lodging/2000000/1860000/1856000/1855994/5ce6d8f8_y.jpg) ### Candlewood Suites Melbourne/Viera by IHG 10/10 Excellent "Yes" [](https://expedia.co.uk/Melbourne-Hotels-Candlewood-Suites-Melbourne.h1855994.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 "Jose at the front desk was great upon check in and check out. He made sure I had everything I needed to make my stay comfortable. Excellent customer service. " [](https://expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Melbourne-Viera.h1802493.Hotel-Information) ![Hilton Melbourne, FL](https://images.trvl-media.com/lodging/1000000/10000/9700/9627/8d801f9f_y.jpg) ### Hilton Melbourne, FL 10/10 Excellent "Good" [](https://expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Melbourne with a gym? > Some of the best hotels in Melbourne, Florida with excellent gyms include the [Hampton Inn & Suites West Melbourne-Palm Bay Road](https://www.expedia.co.uk/Melbourne-Hotels-Hampton-Inn-Suites-West-Melbourne-Palm-Bay-Road.h19654216.Hotel-Information), [Hyatt Place Melbourne Airport](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information), [Holiday Inn Express & Suites West Melbourne by IHG](https://www.expedia.co.uk/Melbourne-Hotels-Holiday-Inn-Express-Suites-West-Melbourne.h20441323.Hotel-Information), [Home2 Suites by Hilton Melbourne Viera](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information), and [Residence Inn by Marriott Melbourne](https://www.expedia.co.uk/Melbourne-Hotels-Residence-Inn-By-Marriott-Melbourne.h1802526.Hotel-Information). > > > > 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? > For hotels in Melbourne with both a gym and a pool, top choices include the [Hyatt Place Melbourne Airport](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information), [Home2 Suites by Hilton Melbourne Viera](https://www.expedia.co.uk/Melbourne-Hotels-Home2-Suites-By-Hilton-Melbourne-Viera.h54845112.Hotel-Information), and [Residence Inn by Marriott Melbourne](https://www.expedia.co.uk/Melbourne-Hotels-Residence-Inn-By-Marriott-Melbourne.h1802526.Hotel-Information). > > > > 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? > Prices for gym hotels in Melbourne vary, but you can find a great deal from £53 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 provides a dynamic array of fitness activities, appealing to those who appreciate both urban vibrancy and natural beauty. > > > > 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? > Melbourne offers a fantastic array of neighbourhoods with excellent access to fresh, healthy, and delicious food, suiting those who appreciate quality and convenience. > > > > 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.)? > Several highly-rated hotels with gyms are located near Melbourne, FL (MLB-Orlando Melbourne Intl.), including the [Hyatt Place Melbourne Airport](https://www.expedia.co.uk/Melbourne-Hotels-Hyatt-Place-Melbourne-Airport.h91625716.Hotel-Information), [Hilton Melbourne, FL](https://www.expedia.co.uk/Melbourne-Hotels-Hilton-Melbourne.h9627.Hotel-Information), and [Residence Inn by Marriott Melbourne](https://www.expedia.co.uk/Melbourne-Hotels-Residence-Inn-By-Marriott-Melbourne.h1802526.Hotel-Information). > > > > 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? > [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 - 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)