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

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,006 reviews)
"The room was amazing and clean. The staff were very nice and accommodating:)"
Australia
Adrian
The price is £180
includes taxes & fees
15 Feb - 16 Feb
Park Hyatt Melbourne

Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne
4.0 star property
East Melbourne
8.2 out of 10, Very good, (1,126 reviews)
"Very friendly staff, great clean and quiet room, huge bed, close to transport."
Australia
Matt
The price is £75
includes taxes & fees
16 Feb - 17 Feb
Mantra on Jolimont Melbourne

Pullman Melbourne on the Park

Pullman Melbourne on the Park
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,007 reviews)
"Nice hotel, well located to Melbourne city."
United Kingdom
Andrew
The price is £126
includes taxes & fees
15 Feb - 16 Feb
Pullman Melbourne on the Park

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (164 reviews)
"Room was clean and tidy, staff friendly and helpful, location was great "
Australia
Wayne
The price is £130
includes taxes & fees
15 Mar - 16 Mar
Lanson Place Parliament Gardens

East Melbourne: City Views and Pet-Friendly

East Melbourne: City Views and Pet-Friendly
East Melbourne
10.0 out of 10, Exceptional, (2 reviews)
"Very comfotable, well situated apartment.Lovely outlook over Melbourne City and Fitzroy/Collingwood.Kitchen was very well equipped, basement parking easy to access.The concierge, Pearl was easy to communicate wih.Would recommend :)"
Australia
LIZ W.
The price is £309
includes taxes & fees
15 Feb - 16 Feb
East Melbourne: City Views and Pet-Friendly

The Powlett by Ready Set Stay- East Melbourne

The Powlett by Ready Set Stay- East Melbourne
East Melbourne
8.0 out of 10, Very good, (1 review)
"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."
Australia
Margaret W.
The price is £255
includes taxes & fees
19 Feb - 20 Feb
The Powlett by Ready Set Stay- East 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
7.0 out of 10, Good, (2 reviews)
The price is £145
includes taxes & fees
18 Feb - 19 Feb
Jolimont Views - Centrally located top floor apt overlooking MCG/Rod Laver

Elegant East Melbourne Escape | Pool+Gym+Parking

Elegant East Melbourne Escape | Pool+Gym+Parking
East Melbourne
10.0 out of 10, Exceptional, (1 review)
"Our family thoroughly enjoyed our stay here. The property was very clean & was as described in the listing. The location was excellent for our needs - adjacent to the MCG and the CBD. We highly recommend it!"
United States
Nancy M.
The price is £989
includes taxes & fees
27 Feb - 28 Feb
Elegant East Melbourne Escape | Pool+Gym+Parking

The Royce

The Royce
5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (172 reviews)
"Fabulous position close to trams and city "
Australia
Maria
The price is £180
includes taxes & fees
22 Feb - 23 Feb
The Royce

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,082 reviews)
"Room was clean and staff were great to deal with"
Australia
Kerry
The price is £65
includes taxes & fees
9 Mar - 10 Mar
Atlantis Hotel, Melbourne
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