Hotels with a Fitness Center in Melbourne

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Hotels with a Fitness Center in 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 neighborhoods in Melbourne

Melbourne Central Business District map

Melbourne Central Business District

Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.

Southbank map

Southbank

High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.

Docklands map

Docklands

Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.

Melbourne Airport map

Melbourne Airport

Located within the City of Hume, Melbourne Airport suburb is home to the Tullamarine Country Club and The Hangar, a training base for Essendon Football Club. Easily accessible by multiple bus routes and the upcoming Melbourne Airport rail link.

Sorrento map

Sorrento

Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.

Top landmarks in Melbourne

Frequently asked questions

What are the best hotels with a fitness center in Melbourne?
With gym equipment, a terrace and a cafe, QT Melbourne gets excellent guest reviews. Start each day with a quick workout when you stay in a Melbourne hotel with a fitness center.
What are the cheapest hotels with a fitness center in Melbourne?
Featuring front desk services, a restaurant and a fitness center, The Village Melbourne - Hostel is an affordable option around this neighborhood. Book a cheap Melbourne hotel with a gym from $56 that'll keep you both active and on budget.
What is the best time to stay in a hotel with a fitness center in Melbourne?
January is the warmest month, with temperatures ranging from 59ºF (15ºC) to 79ºF (26ºC). If you want to sightsee in cooler weather, go in July. It's usually between 45ºF (7ºC) and 54ºF (12ºC) then. August is a great month to avoid crowds and potentially get cheaper Melbourne hotels with a fitness center.
What hotels with a fitness center in Melbourne have a pool?
With a gym for exercise and a pool to have fun in, there's a lot to love about The Langham, Melbourne. You can make use of a cafe and a sauna here too.
What hotels with a fitness center are closest to Essendon Airport (MEB)?
Fit in a quick stretch session at Hyatt Place Melbourne, Essendon Fields and then be at your boarding gate soon after. Offering mountain views and buffet breakfasts, this property is around 1 mile northwest of Essendon Airport (MEB).
What are the best 5-star hotels with a fitness center in Melbourne?
Spoil yourself with an upmarket stay at QT Melbourne, where maintaining your active lifestyle is easy. This 5-star property also has a rooftop terrace and a pillow menu. Select a luxurious Melbourne hotel with a fitness center for a stay that centers around your well-being.
Are there any hotels with a fitness center in Melbourne with parking?
Enjoy the ease of everything in one place when you stay in any of the 9,072 Melbourne hotels with a gym and parking. QT Melbourne comes with both, in addition to a cafe and a rooftop terrace.
Are all taxes and fees included in the Melbourne hotel prices shown on Hotels.com?
Hotels.com provide upfront pricing so you can relax knowing you won't be met with surprise additional fees or taxes when you're ready to confirm your booking. From the time you start your search on Hotels.com, the price you see is what you pay. This makes it much easier to compare properties and secure our best deal for your next getaway.