Hotels with Gyms in Melbourne

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Gyms

Top Hotels with Gyms in Melbourne

Our top choices for Melbourne hotels with a gym

Pegasus Apart'Hotel
Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8039)
"Loved it was only walking distance to Melbourne central train stop… its on a great location. "
The price is S$104
includes taxes & fees
24 Aug - 25 Aug
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2989)
"Great location and reasonably priced"
The price is S$101
includes taxes & fees
15 Sept - 16 Sept
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4927)
"Great place to stay, within walking distance of all attractions."
The price is S$115
includes taxes & fees
8 Sept - 9 Sept
Citadines on Bourke Melbourne
Punthill Northbank
Desk, laptop workspace, iron/ironing board, cots/infant beds

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank
City Tempo - Lonsdale St
Flat-screen TV, DVD player

City Tempo - Lonsdale St

4.5 star property
9.0 out of 10, Wonderful, (1446)
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4619)
"Great location. Comfortable rooms and lovely staff. "
The price is S$140
includes taxes & fees
24 Aug - 25 Aug
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1006)
"Excellent hotel and excellent location "
The price is S$199
includes taxes & fees
31 Aug - 1 Sept
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2153)
"Great, central place to stay. Would stay again. "
The price is S$106
includes taxes & fees
15 Sept - 16 Sept
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2443)
"Convenient location, staff were so helpful and rooms clean"
The price is S$128
includes taxes & fees
7 Sept - 8 Sept
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout curtains, soundproofing, iron/ironing board

Winston Apartments

3.0 star property
8.2 out of 10, Very good, (231)
"We were so happy with our stayed. The apartment we were staying was absolutely clean , but they might need some spared doona or blanket as it was a bit cold during the night . Checked in was a bit difficult but overall everything was fine. Definitely will stay again. "
Winston Apartments
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 Melbourne Hotel Reviews

Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Great location, staff genuine and made you feel like a superstar. G Loved time here. "
ALEXANDRA 1-night trip
Posted 2 days ago
Grand Hyatt Melbourne