Melbourne Hotels with a Gym

Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Melbourne Hotels with a Gym

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 neighbourhoods in Melbourne

Melbourne Central Business District map

Melbourne Central Business District

Melbourne's lively Melbourne Central Business District neighborhood is loved for its art galleries and restaurants, and visitors often enjoy its varied attractions including Melbourne Central and Collins Street.

Southbank map

Southbank

Melbourne's lively Southbank neighborhood is loved for its casinos and riverfront, and visitors often enjoy its varied attractions including Crown Casino and Melbourne Convention and Exhibition Centre.

Docklands map

Docklands

Melbourne's Docklands neighborhood is known for its waterfront and offers a host of things to see such as Marvel Stadium and Collins Street.

Melbourne Airport map

Melbourne Airport

Melbourne's Melbourne Airport neighborhood is known for its restaurants and bars, and entices visitors with attractions including URBNSURF Sports Park and Woodlands Historic Park.

Sorrento map

Sorrento

Melbourne's Sorrento neighborhood is known for its beaches and offers a host of things to see such as Sorrento Front Beach and Searoad Ferry Terminal.

Top landmarks in Melbourne

Frequently asked questions

What are the best hotels with a fitness centre 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 centre.
What are the cheapest hotels with a fitness centre in Melbourne?
Channel your savings into adventures at The Village Melbourne - Hostel. This property offers front desk services, WiFi and a fitness centre. Book a cheap Melbourne hotel with a gym from ₹7,976 and free up funds for memorable experiences.
What is the best time to stay in a hotel with a fitness centre in Melbourne?
January is the warmest month, with temperatures ranging from 15ºC to 26ºC. If you want to sightsee in cooler weather, go in July. It's usually between 7ºC and 12ºC then. August is a great month to avoid crowds and potentially get cheaper Melbourne hotels with a fitness centre.
What hotels with a fitness centre 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 centre 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 2 kilometres northwest of Essendon Airport (MEB).
What are the best 5-star hotels with a fitness centre 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 centre for a stay that centres around your well-being.
Are there any hotels with a fitness centre in Melbourne with parking?
Enjoy the ease of everything in one place when you stay in any of the 8,852 Melbourne hotels with a gym and parking. QT Melbourne comes with both, in addition to a cafe and a rooftop terrace.