Search Hotels with Gym in Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne Hotels with Gym

Next weekend
In two weeks

Top Melbourne Hotels with Gym

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7982)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
The price is £87
includes taxes & fees
22 Jul - 23 Jul
Pegasus Apart'Hotel

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2990)
"This was a lovely place to stay"
The price is £56
includes taxes & fees
28 Jul - 29 Jul
Atlantis Hotel, Melbourne

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4900)
"Great location "
The price is £91
includes taxes & fees
19 Aug - 20 Aug
Citadines on Bourke Melbourne

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank

City Tempo - Lonsdale St

4.5 star property
9.0 out of 10, Wonderful, (1446)
City Tempo - Lonsdale St

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4591)
"Best place in Melbourne to stay "
The price is £71
includes taxes & fees
21 Jul - 22 Jul
Oaks Melbourne on Market Hotel

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1013)
"Staff and amenities of this property are fantastic "
The price is £132
includes taxes & fees
3 Aug - 4 Aug
Grand Hyatt Melbourne

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2151)
"Comfortable room and good meals at the hotel restaurant."
The price is £58
includes taxes & fees
28 Jul - 29 Jul
The Victoria Hotel Melbourne

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2435)
"A fantastic location and a large and clean room, perfect for a family "
The price is £90
includes taxes & fees
3 Aug - 4 Aug
Mantra on Russell Melbourne

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.