Search Hotels with Gym in East Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on East Melbourne Hotels with Gym

Top East Melbourne Hotels with Gym

Our top choices for East Melbourne hotels with a gym

Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (643)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is £104
includes taxes & fees
31 Aug - 1 Sept
Rydges Melbourne
The Howey
Urban Corner King | 1 bedroom, premium bedding, pillow-top beds, minibar

The Howey

4.0 star property
9.2 out of 10, Wonderful, (318)
"Well located and quiet "
The price is £86
includes taxes & fees
21 Sept - 22 Sept
The Howey
Vibe Hotel Melbourne
1 bedroom, pillow-top beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (873)
"Convenient location, good bathroom and breakfast on site."
The price is £95
includes taxes & fees
12 Sept - 13 Sept
Vibe Hotel Melbourne
Park Hyatt Melbourne
Exterior

Park Hyatt Melbourne

5.0 star property
9.4 out of 10, Exceptional, (1003)
"I enjoyed the proximity to lots of restaurants and shops. "
The price is £152
includes taxes & fees
21 Sept - 22 Sept
Park Hyatt Melbourne
Lanson Place Parliament Gardens
One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillow-top beds, minibar

Lanson Place Parliament Gardens

5.0 star property
9.8 out of 10, Exceptional, (99)
"Perfect location and well maintained "
The price is £120
includes taxes & fees
7 Sept - 8 Sept
Lanson Place Parliament Gardens
Pullman Melbourne on the Park
View from room

Pullman Melbourne on the Park

5.0 star property
8.6 out of 10, Excellent, (1000)
"Great location, all staff we dealt with were fantastic. Cant wait to stay there again "
The price is £129
includes taxes & fees
11 Sept - 12 Sept
Pullman Melbourne on the Park
Mantra on Jolimont Melbourne
Lobby

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very good, (1091)
"Very well hotel , would travel here again "
The price is £67
includes taxes & fees
27 Aug - 28 Aug
Mantra on Jolimont Melbourne
Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver
Interior

Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver

8.0 out of 10, Very good, (1)
The price is £111
includes taxes & fees
26 Aug - 27 Aug
Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver
The Powlett by Ready Set Stay- East Melbourne
Property grounds

The Powlett by Ready Set Stay- East Melbourne

8.0 out of 10, Very good, (1)
"The apartment is quite small. It had only a blow heater to warm, so it was actually quite cold. The bathroom mirror extends out over the basin so it is hard to use, clean teeth etc. The company puts a large cleaning fee onto the stay and yet then expects half the cleaning to be done by occupant before they leave which seems a bit rich."
The Powlett by Ready Set Stay- East Melbourne
Centered Victorian Townhouse
Exterior

Centered Victorian Townhouse

The price is £222
includes taxes & fees
1 Sept - 2 Sept
Centered Victorian Townhouse
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 East Melbourne Hotel Reviews

Park Hyatt Melbourne

Park Hyatt Melbourne

10/10 Excellent
"Great stay. Enjoyable and relaxing. Service was exemplary and facilities were amazing. Highly recommend staying here! Definitely worth the money. "
Mathew 2-night trip
Posted 13 hours ago
Park Hyatt Melbourne