A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

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

Our top choices for Melbourne hotels with a gym

ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,001 reviews)
"great stay"
Australia
JENI
The price is £50
includes taxes & fees
17 Aug - 18 Aug
ibis Melbourne Central

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,199 reviews)
"Great location, staff and room."
Australia
Akis
The price is £51
includes taxes & fees
19 Aug - 20 Aug
Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,524 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is £52
includes taxes & fees
10 Aug - 11 Aug
Pegasus Apart'Hotel

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,618 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Australia
Ali
The price is £93
includes taxes & fees
21 Aug - 22 Aug
Holiday Inn Express Melbourne Little Collins by IHG

Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (980 reviews)
"Great hotel in a great location."
Australia
Robert
The price is £114
includes taxes & fees
26 Jul - 27 Jul
Hyatt Centric Melbourne

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,006 reviews)
"Great location, beautifully clean rooms and great amenities"
Australia
Samantha
The price is £80
includes taxes & fees
16 Aug - 17 Aug
Veriu Queen Victoria Market

Vibe Hotel Melbourne

Vibe Hotel Melbourne
4.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,005 reviews)
"Excellent service, highly recommended accommodation."
United States
Scott
The price is £84
includes taxes & fees
9 Aug - 10 Aug
Vibe Hotel Melbourne

DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean room, friendly staff. Central location"
Australia
ANIL
The price is £88
includes taxes & fees
16 Aug - 17 Aug
DoubleTree by Hilton Hotel Melbourne - Flinders Street

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
8.8 out of 10, Excellent, (1,004 reviews)
"Good hotel, clean and the location was perfect Friendly staff and reasonable price"
Australia
Hesham
The price is £83
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Express Melbourne Southbank by IHG

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,334 reviews)
"Good location handy to shops and tram"
Australia
Caroline
The price is £84
includes taxes & fees
23 Jul - 24 Jul
Flagstaff Gardens Hotel Melbourne
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 £50 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