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

This weekend
Next weekend

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, (178 reviews)
"Great location. Close enough to everything but far enough away to avoid city noise."
Australia
Amanda
The price is £139
includes taxes & fees
5 Apr - 6 Apr
Lanson Place Parliament Gardens

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,002 reviews)
"Nice large room, great location, wonderful staff "
United States
Kirk
The price is £148
includes taxes & fees
27 Apr - 28 Apr
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,001 reviews)
"Beautiful staff and amenities highly recommend. "
Australia
Jonathan and Maria
The price is £125
includes taxes & fees
19 Apr - 20 Apr
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,139 reviews)
"The location is good."
Australia
Linlin
The price is £75
includes taxes & fees
2 Apr - 3 Apr
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 £145
includes taxes & fees
12 Apr - 13 Apr
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, (87 reviews)
"Wonderful staff, clean and lovely rooms. Great food too!"
United States
Naeem
The price is £124
includes taxes & fees
5 Apr - 6 Apr
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, (42 reviews)
"Great hotel"
Australia
Nicole
The price is £121
includes taxes & fees
12 Apr - 13 Apr
Hotel Indigo Melbourne Little Collins by IHG

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,006 reviews)
"Great property in good location. "
Canada
Clive
The price is £176
includes taxes & fees
1 Apr - 2 Apr
Grand Hyatt Melbourne

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (947 reviews)
"Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty. "
Canada
Klara
The price is £148
includes taxes & fees
31 Mar - 1 Apr
Lancemore Mansion Hotel Werribee Park

lyf on Elizabeth Melbourne

lyf on Elizabeth Melbourne
3.0 star property
Melbourne Central Business District
8.0 out of 10, Very good, (11 reviews)
"The room was clean and modern. The location was great. I would definitely stay again."
Australia
Robert
The price is £68
includes taxes & fees
1 Apr - 2 Apr
lyf on Elizabeth 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