A pathway through a tropical garden with palm trees and bamboo.

Search Hotels with Gym in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Gym

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sept
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Our top choices for Melbourne hotels with a gym

1. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
Melbourne
United States
Amanda
£91
includes taxes & fees
11 Sept - 12 Sept
Hyatt Place Melbourne Airport

2. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
Melbourne
United States
Michael
£70
includes taxes & fees
6 Sept - 7 Sept
SpringHill Suites by Marriott West Melbourne Palm Bay

3. Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

Fairfield Inn & Suites by Marriott Melbourne Viera Town Center
Melbourne
United States
Sharif
£66
includes taxes & fees
21 Sept - 22 Sept
Fairfield Inn & Suites by Marriott Melbourne Viera Town Center

4. Comfort Inn & Suites Melbourne-Viera

Comfort Inn & Suites Melbourne-Viera
Melbourne
United States
Vernon
£51
includes taxes & fees
27 Sept - 28 Sept
Comfort Inn & Suites Melbourne-Viera

5. avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG
Melbourne
United States
Donna
£70
includes taxes & fees
27 Sept - 28 Sept
avid hotel Melbourne Viera by IHG

6. Home2 Suites by Hilton Melbourne Viera

Home2 Suites by Hilton Melbourne Viera
Melbourne
United States
Jami
£70
includes taxes & fees
21 Sept - 22 Sept
Home2 Suites by Hilton Melbourne Viera

7. Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Historic Downtown Melbourne
United States
Tamara
£94
includes taxes & fees
6 Sept - 7 Sept
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

8. Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
Melbourne
United States
Madeline
£70
includes taxes & fees
6 Sept - 7 Sept
Hampton Inn & Suites West Melbourne-Palm Bay Road

9. Courtyard Melbourne West

Courtyard Melbourne West
Melbourne
United States
James
£77
includes taxes & fees
3 Sept - 4 Sept
Courtyard Melbourne West

10. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
Palm Bay
United States
Carrie
£63
includes taxes & fees
20 Sept - 21 Sept
Comfort Suites Palm Bay - Melbourne
View all properties

Top Melbourne Hotel Reviews

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

10/10 Excellent
"Friendly staff. Good parking. Nice room and bed. Hallway smelled a bit."
AMBER 1-night trip
Posted 1 hour ago
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

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, Hyatt Place Melbourne Airport, Holiday Inn Express & Suites West Melbourne by IHG, Home2 Suites by Hilton Melbourne Viera, and Residence Inn by Marriott Melbourne.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.
How much does a gym hotel in Melbourne cost?
Prices for gym hotels in Melbourne vary, but you can find a great deal from £51 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 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, Home2 Suites by Hilton Melbourne Viera, and Residence Inn by Marriott Melbourne.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.
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, Hilton Melbourne, FL, and Residence Inn by Marriott Melbourne.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.
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.
How can I save on a gym hotel in Melbourne with Expedia?
There are plenty of ways to save on a gym hotel in Melbourne. Join One Key™, our free travel rewards programme, to unlock instant discounts with Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel booking. But, if you're feeling spontaneous, be sure to check for last-minute deals.

Explore a world of travel with Expedia