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

Tonight
May 7 - May 8
Tomorrow
May 8 - May 9
This weekend
May 9 - May 11
Next weekend
May 16 - May 18

Hotels with a Fitness Center in Melbourne

Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4553)
The price is $116
includes taxes & fees
$107 per night
May 14 - May 15
Oaks Melbourne on Market Hotel
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

Get a lay of the land and find the perfect place to stay
Melbourne CBD showing outdoor eating

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.

See properties in Melbourne Central Business District
Melbourne Central Business District

Top landmarks in Melbourne

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 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.

See properties in Crown Casino
Crown Casino

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,019 Melbourne hotels with a gym and parking to see what other options are available.