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, (173 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is £145
includes taxes & fees
22 Mar - 23 Mar
The Royce

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,217 reviews)
"Excellent stay in a great location. "
Canada
Carolyn
The price is £133
includes taxes & fees
22 Mar - 23 Mar
The Langham, Melbourne

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,888 reviews)
"Great Location, nice restaurant, friendly staff."
Canada
Christine
The price is £153
includes taxes & fees
6 Apr - 7 Apr
PARKROYAL Melbourne Airport

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (871 reviews)
"The room was spacious and very clean. Excellent breakfast in a restaurant with views of the city. Staff were helpful throughout our stay.Close to bus station and tram stops and only a short walk to the river. "
United Kingdom
Stephen
The price is £96
includes taxes & fees
6 Apr - 7 Apr
Hyatt Centric Melbourne

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (84 reviews)
"Great hotel and staff were very friendly "
Australia
Paula
The price is £132
includes taxes & fees
31 Mar - 1 Apr
Hyde Melbourne Place

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (654 reviews)
"Great staff extremely helpful and hotel us in a great location 👍"
United Kingdom
michael
The price is £73
includes taxes & fees
31 Mar - 1 Apr
Quest St Kilda Road

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (899 reviews)
"Great location, staff very friendly and really nice hotel."
Australia
stuart
The price is £99
includes taxes & fees
23 Mar - 24 Mar
Veriu Queen Victoria Market

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
3.0 star property
Melbourne Central Business District
7.2 out of 10, Good, (7 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Australia
Robert
The price is £70
includes taxes & fees
1 Apr - 2 Apr
lyf on Elizabeth Melbourne

Dorsett Melbourne

Dorsett Melbourne
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,695 reviews)
"The hotel was lovely. A great selection of breakfast choices and the pool was lovely "
Australia
Anita
The price is £95
includes taxes & fees
1 Apr - 2 Apr
Dorsett Melbourne

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (172 reviews)
"Room was clean and tidy, staff friendly and helpful, location was great "
Australia
Wayne
The price is £146
includes taxes & fees
30 Mar - 31 Mar
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

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 £64 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