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

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 exercise equipment, an ocean view and individually decorated rooms, Accent Accommodation At Docklands Melbourne comes highly recommended by guests. Flex and stretch in the mornings when you stay in a Melbourne hotel with a fitness center.
What are the cheapest hotels with a fitness center in Melbourne?
Push your limits, not your budget at The Village Melbourne - Hostel. This stay features self check-in services, WiFi and a fitness center. Choose a cheap Melbourne hotel with a gym from $58 and free up funds for making memories.
What is the best time to stay in a hotel with a fitness center in Melbourne?
If you’re after the warmest weather, go in January. The temperatures are around 59ºF (15ºC) to 79ºF (26ºC) then. July has the coolest temperatures between 45ºF (7ºC) and 54ºF (12ºC). For smaller crowds and potentially cheaper Melbourne hotels with a fitness center, visit in August when it’s not as busy.
What hotels with a fitness center in Melbourne have a pool?
Go for a swim after sweating it out at Accent Accommodation at Docklands Melbourne. You’ll have access to an ocean view and a marina at this Melbourne hotel with a fitness center and a pool.
What hotels with a fitness center are closest to Essendon Airport (MEB)?
Squeeze in a quick fitness session before or after your flight at Hyatt Place Melbourne, Essendon Fields. It’s located about 1 mile northwest of Essendon Airport (MEB) and comes with express check-out services and buffet breakfasts.
What are the best 5-star hotels with a fitness center in Melbourne?
Treat yourself to an upmarket stay at QT Melbourne, where maintaining your active lifestyle is easy. This 5-star escape also has a rooftop terrace and a pillow menu. Choose a sophisticated Melbourne hotel with a fitness center for a stay that focuses on your well-being.
Are there any hotels with a fitness center in Melbourne with parking?
Park your car and easily make time for a workout at Accent Accommodation at Docklands Melbourne. This property comes with an ocean view and a marina. Or, browse the 9,052 Melbourne hotels with a gym and parking to see what other options are available.
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.