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

Tonight
31 July - 1 Aug
Tomorrow
1 Aug - 2 Aug
This weekend
1 Aug - 3 Aug
Next weekend
8 Aug - 10 Aug

Melbourne Hotels with a Gym

Novotel Melbourne Airport
Relax in a spacious interior with tall columns, cushioned seating areas, and large windows offering views of lush greenery.

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (310)
The price is AU$179
includes taxes & fees
15 Aug - 16 Aug
Novotel Melbourne Airport
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 CBD showing outdoor eating
Melbourne Central Business District map

Melbourne Central Business District

Melbourne's urban Melbourne Central Business District neighbourhood 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 urban Southbank neighbourhood is loved for its casinos and waterfront, and visitors often enjoy its varied attractions, including Crown Casino and Melbourne Convention and Exhibition Centre.

Docklands which includes a bay or harbour, night scenes and a high-rise building
Docklands map

Docklands

Melbourne's Docklands neighbourhood is known for its port and offers lots of things to see, such as Marvel Stadium and Collins Street.

Photo by Melbourne Airport
Open Photo by Melbourne Airport
Melbourne Airport map

Melbourne Airport

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

Sorrento featuring a sandy beach and water sports
Sorrento map

Sorrento

Melbourne's Sorrento neighbourhood is known for its beaches and offers lots of things to see, such as Sorrento Front Beach and Searoad Ferry Terminal.

Top landmarks in Melbourne

Crown Casino
Crown Casino

Crown Casino

Hoping to do some gaming? Lucky for you, Crown Casino is a popular spot in Southbank. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.

See properties in Crown Casino
Marvel Stadium
Marvel Stadium

Marvel Stadium

Why not catch an event at Marvel Stadium, a major stadium in Docklands. Let yourself be amazed at the museums and art galleries in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander. If you think Marvel Stadium is cool, you might also like Rod Laver Arena and Melbourne Cricket Ground, both located nearby.

See properties in Marvel Stadium

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 AU$139 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).
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 9,029 Melbourne hotels with a gym and parking. QT Melbourne comes with both, in addition to a cafe and a rooftop terrace.