Search Hotels with Gym in East Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on East Melbourne Hotels with Gym

Our top choices for East Melbourne hotels with a gym

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (194 reviews)
"Excellent hotel and staff."
Australia
Patricia
The price is £130
includes taxes & fees
7 Jun - 8 Jun
Lanson Place Parliament Gardens

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,001 reviews)
"Great place to stay great location and the staff are fantastic"
Australia
Lucy
The price is £181
includes taxes & fees
24 May - 25 May
Park Hyatt Melbourne

Pullman Melbourne on the Park

Pullman Melbourne on the Park
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,000 reviews)
"Great location, spacious, modern & clean rooms."
Australia
Michael
The price is £112
includes taxes & fees
17 May - 18 May
Pullman Melbourne on the Park

Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne
4.0 star property
East Melbourne
8.2 out of 10, Very good, (1,154 reviews)
"The location is good."
Australia
Linlin
The price is £77
includes taxes & fees
25 May - 26 May
Mantra on Jolimont Melbourne

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

Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver
East Melbourne
6.0 out of 10, (3 reviews)
"Didn't get a code to get for an hr after check in Booked for 3 only 2 towels and no extra blanketWas clean and neat no instructions about parking or how to useHad to use street parking and hope not to get a fine "
Australia
Cindy B.
The price is £130
includes taxes & fees
31 May - 1 Jun
Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (108 reviews)
"Great location"
Australia
Linda
The price is £130
includes taxes & fees
31 May - 1 Jun
Hyde Melbourne Place

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.5 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (51 reviews)
"Comfortable stay "
Australia
Elysia-Erica
The price is £107
includes taxes & fees
24 May - 25 May
Hotel Indigo Melbourne Little Collins by IHG

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
3.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (17 reviews)
"Budget friendly option in cbd"
Australia
Michael
The price is £70
includes taxes & fees
1 Jun - 2 Jun
lyf on Elizabeth Melbourne

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (956 reviews)
"Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again."
Australia
Rae
The price is £121
includes taxes & fees
24 May - 25 May
Lancemore Mansion Hotel Werribee Park

Quest St Kilda Road

Quest St Kilda Road
4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (679 reviews)
"Very nice place to stay for a couple of days. Easy to find an overnight parking"
Canada
Natalia
The price is £81
includes taxes & fees
9 Jun - 10 Jun
Quest St Kilda Road
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

Explore a world of travel with Expedia