A stone house with a red-tiled roof, surrounded by greenery and a flagpole.

Search Hotels with Gym in East Melbourne

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on East Melbourne Hotels with Gym

Next weekend
In two weeks

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, (207 reviews)
"Excellent hotel and staff."
Australia
Patricia
The price is ₹14,737
₹16,211 total
includes taxes & fees
29 Jun - 30 Jun
Lanson Place Parliament Gardens

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,000 reviews)
"Great place to stay great location and the staff are fantastic"
Australia
Lucy
The price is ₹17,342
₹19,076 total
includes taxes & fees
13 Jul - 14 Jul
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,003 reviews)
"Great hotel."
Australia
Tyler
The price is ₹12,311
₹13,542 total
includes taxes & fees
6 Jul - 7 Jul
Pullman Melbourne on the Park

Adele Apartments at Tribeca

Adele Apartments at Tribeca
3.0 star property
East Melbourne
8.0 out of 10, Very good, (62 reviews)
"Amazing views from a very conveniently located apartment. Had everything we needed. Highly recommended "
Australia
Lyn
The price is ₹7,183
₹7,901 total
includes taxes & fees
30 Jun - 1 Jul
Adele Apartments at Tribeca

Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne
4.0 star property
East Melbourne
8.2 out of 10, Very good, (1,161 reviews)
"The location is good."
Australia
Linlin
The price is ₹7,529
₹8,281 total
includes taxes & fees
20 Jul - 21 Jul
Mantra on Jolimont Melbourne

Hyde Melbourne Place

Hyde Melbourne Place
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (123 reviews)
"Great location, clean and comfortable."
Australia
Kela
The price is ₹15,821
₹15,821 total
includes taxes & fees
12 Jul - 13 Jul
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
10.0 out of 10, Exceptional, (66 reviews)
"Great hotel"
Australia
Nicole
The price is ₹14,909
₹14,909 total
includes taxes & fees
12 Jul - 13 Jul
Hotel Indigo Melbourne Little Collins by IHG

Sofitel Melbourne On Collins

Sofitel Melbourne On Collins
5.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel and great location Definitely a true 5*"
United Kingdom
Claire
The price is ₹19,656
₹21,621 total
includes taxes & fees
13 Jul - 14 Jul
Sofitel Melbourne On Collins

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (958 reviews)
"The location for the zoo, spa and winery is awesome. "
Australia
Ruth
The price is ₹13,530
₹14,883 total
includes taxes & fees
19 Jul - 20 Jul
Lancemore Mansion Hotel Werribee Park
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