Search Hotels with Gym in Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Gym

This weekend
Next weekend

Our top choices for Melbourne hotels with a gym

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (179 reviews)
"Great location, beautiful hotel, bar and restaurant excellent, couldn’t fault"
Australia
Ryan
The price is £157
includes taxes & fees
4 May - 5 May
The Royce

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,087 reviews)
"Great location in city and comfortable rooms for an affordable price"
Australia
Robert
The price is £61
includes taxes & fees
18 May - 19 May
Atlantis Hotel, Melbourne

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (905 reviews)
"Very friendly hotel 5 minute walk to Mel ourbe biggest railway staion , "
Australia
Stephen
The price is £111
includes taxes & fees
26 Apr - 27 Apr
Hyatt Centric Melbourne

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (97 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is £129
includes taxes & fees
11 May - 12 May
Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (48 reviews)
"Great hotel"
Australia
Nicole
The price is £122
includes taxes & fees
17 May - 18 May
Hotel Indigo Melbourne Little Collins by IHG

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (671 reviews)
"Staff were very nice and helpful, room was clean and comfortable."
Australia
yvette
The price is £88
includes taxes & fees
26 Apr - 27 Apr
Quest St Kilda Road

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,895 reviews)
"Lovely hotel and facilities and so convenient. Would definitely stay again."
United Kingdom
Caroline
The price is £164
includes taxes & fees
24 Apr - 25 Apr
PARKROYAL Melbourne Airport

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (148 reviews)
"Great stay "
Australia
Vanessa
The price is £98
includes taxes & fees
3 May - 4 May
Holiday Inn Melbourne Bourke Street Mall by IHG

Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.6 out of 10, Excellent, (1,003 reviews)
"Great hotel, clean and modern room and the free airport transfers were fantastic."
Australia
Kelly
The price is £100
includes taxes & fees
3 May - 4 May
Mantra Melbourne Airport

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (185 reviews)
"Excellent staff and amenities "
Australia
Jose
The price is £124
includes taxes & fees
26 Apr - 27 Apr
Lanson Place Parliament Gardens
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.

Top Melbourne Hotel Reviews

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, Treasury on Collins, and The Royce.

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 £61 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, Holiday Inn Melbourne Airport by IHG, Novotel Melbourne Airport, and Ibis Styles Melbourne Airport.

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™ —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