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
    Sign in

  • 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

A spacious lobby with a central seating area, a spiral staircase, and a modern chandelier.

1. Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,003 reviews)
"Great location for Aami stadium"
Australia
Joseph
The price is ₹12,707
₹13,978 total
includes taxes & fees
22 Nov - 23 Nov
Pullman East Melbourne
A modern rooftop pool with glass railings and a wooden deck.

2. Adele Apartments at Tribeca

Adele Apartments at Tribeca
3.0 star property
East Melbourne
8.0 out of 10, Very good, (75 reviews)
"Nice and clean as per advertised. Highly recommended to friends and family."
Australia
Muhammad
The price is ₹7,234
₹7,957 total
includes taxes & fees
15 Nov - 16 Nov
Adele Apartments at Tribeca
A breakfast table with various food items and drinks, a city view through a window, and a cityscape in the background.

3. Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1,000 reviews)
"Great property"
Canada
Cecilia
The price is ₹21,369
₹23,506 total
includes taxes & fees
6 Dec - 7 Dec
Park Hyatt Melbourne
A spacious hotel lobby with a central staircase, multiple seating areas, and a reception desk.

4. Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne
4.0 star property
East Melbourne
8.2 out of 10, Very good, (1,181 reviews)
"Convenient location and easy access to city."
Australia
Pranay
The price is ₹7,923
₹8,715 total
includes taxes & fees
30 Nov - 1 Dec
Mantra on Jolimont Melbourne
A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.

5. Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (250 reviews)
"We love this little hotel, it’s clean, the service is great, we love the bar/restaurant, we love the location. It’s our new go to when we stay in the city"
Australia
Paul
The price is ₹17,529
₹19,282 total
includes taxes & fees
22 Nov - 23 Nov
Lanson Place Parliament Gardens
A modern lobby with a central staircase, glass walls, and a large chandelier.

6. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 1.4 km from East Melbourne
9.2 out of 10, Wonderful, (1,005 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
The price is ₹17,939
₹19,733 total
includes taxes & fees
6 Dec - 7 Dec
Grand Hyatt Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.

7. Rydges Melbourne

Rydges Melbourne
4.5 star property
1.3 km from East Melbourne
9.2 out of 10, Wonderful, (958 reviews)
"Great location, the buffet breakfast is excellent value.Seamless checkin and great drink selection in a spacious bar. Highly recommended stay"
Australia
Kevin
The price is ₹13,665
₹15,031 total
includes taxes & fees
6 Dec - 7 Dec
Rydges Melbourne
A person reading a book in a room with a cityscape view through a window.

8. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District, 1.4 km from East Melbourne
9.0 out of 10, Wonderful, (5,368 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is ₹10,289
₹11,317 total
includes taxes & fees
6 Dec - 7 Dec
Citadines on Bourke Melbourne
A cityscape with modern high-rise buildings, one with a prominent 'C' logo.

9. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District, 2.1 km from East Melbourne
9.6 out of 10, Exceptional, (20 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is ₹10,096
₹11,170 total
includes taxes & fees
24 Nov - 25 Nov
Brady Hotels Elizabeth Street
A breakfast table with croissants, fruit, and beverages, set against a window with a city view.

10. Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District, 1.1 km from East Melbourne
8.8 out of 10, Excellent, (1,001 reviews)
"The app didn’t slow me to select 5 stars The hotel is amazing !!! Comfortable, cozy. The view no nice but we kept the curtains closed"
Australia
Jessica Alcalau Martinez de
The price is ₹16,239
₹17,863 total
includes taxes & fees
6 Dec - 7 Dec
Sheraton Melbourne Hotel
A grand lobby with two escalators, a central fountain, and ornate wall panels.

11. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank, 1.8 km from East Melbourne
9.2 out of 10, Wonderful, (1,276 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is ₹18,936
₹20,829 total
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne
A spacious atrium with high ceilings, large windows, and a modern design.

12. The Lane House

The Lane House
4.5 star property
Melbourne Central Business District, 1.6 km from East Melbourne
9.8 out of 10, Exceptional, (15 reviews)
"Great and awesome place to stay. Close to everything in CBD, trains and tram"
United States
Marieta
The price is ₹15,770
₹17,347 total
includes taxes & fees
15 Nov - 16 Nov
The Lane House
A bar area with shelves of wine bottles, glasses, and plates.

13. Zagame's House

Zagame's House
4.5 star property
1.8 km from East Melbourne
9.6 out of 10, Exceptional, (657 reviews)
"This was a great place to stay and the location is perfect. Staff were very helpful and the food, wow one of the best steaks I’ve had in a long time, I will definitely stay here again."
Australia
David
The price is ₹13,190
₹14,509 total
includes taxes & fees
22 Nov - 23 Nov
Zagame's House
Restaurant

14. DoubleTree by Hilton Hotel Melbourne - Flinders Street

DoubleTree by Hilton Hotel Melbourne - Flinders Street
4.5 star property
Yarra Riverfront, 1.8 km from East Melbourne
9.0 out of 10, Wonderful, (1,005 reviews)
"Enjoyed my stay at a good price."
Canada
Gregory
The price is ₹10,415
₹11,456 total
includes taxes & fees
29 Nov - 30 Nov
DoubleTree by Hilton Hotel Melbourne - Flinders Street
A modern interior with a staircase, seating area, and a wall of bookshelves.

15. QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District, 1.5 km from East Melbourne
9.4 out of 10, Exceptional, (1,002 reviews)
"Great room, location and breakfast"
Australia
Danielle
The price is ₹16,817
₹18,498 total
includes taxes & fees
22 Nov - 23 Nov
QT Melbourne
A rooftop terrace with outdoor seating, a fire pit, and a city skyline view.

16. Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
1.2 km from East Melbourne
9.2 out of 10, Wonderful, (681 reviews)
"Cannot beat this location. The staff were super friendly and the rooms and facilities were first rate. I would not hesitate to stay here again"
United Kingdom
James
The price is ₹12,083
₹13,291 total
includes taxes & fees
15 Nov - 16 Nov
Lancemore Crossley St Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

17. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District, 2.9 km from East Melbourne
8.8 out of 10, Excellent, (3,275 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is ₹6,646
₹7,376 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

18. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District, 2.5 km from East Melbourne
8.8 out of 10, Excellent, (8,669 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is ₹6,492
₹7,190 total
includes taxes & fees
30 Nov - 1 Dec
Pegasus Apart'Hotel
A hotel room with a large window overlooking a cityscape at night, featuring a prominent tower structure.

19. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank, 1.9 km from East Melbourne
9.0 out of 10, Wonderful, (1,000 reviews)
"Great place to stay."
United States
Lisa
The price is ₹9,673
₹10,640 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Melbourne Southbank by IHG
A bar area with a bartender, shelves of bottles, and a seating area with a city view.

20. Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 1.3 km from East Melbourne
9.4 out of 10, Exceptional, (814 reviews)
"Very nice hotel in great location"
Australia
Claudio
The price is ₹16,702
₹16,702 total
includes taxes & fees
22 Nov - 23 Nov
Next Hotel Melbourne, Curio Collection by Hilton
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.
View all properties

Top East Melbourne Hotel Reviews

Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

8/10 Good
"Was good"
Abbigail 1-night trip
Posted less than an hour ago
Travelodge Hotel Melbourne Docklands

Explore a world of travel with Expedia