Search Hotels with Gym in East Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Top East Melbourne Hotels with Gym

Exterior
Park Hyatt Melbourne

Park Hyatt Melbourne

5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1000)
"The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean. "
United States
Heather
The price is 4.912.743 ₫
5.404.017 ₫ total
includes taxes & fees
8 Dec - 9 Dec
Park Hyatt Melbourne
View from room
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5.0 star property
East Melbourne
8.6 out of 10, Excellent, (1001)
"Loved our room, great bed really comfortable, very quiet & clean"
Australia
Jennifer
The price is 3.626.167 ₫
3.988.784 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Pullman Melbourne on the Park
Lobby
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

4.0 star property
East Melbourne
8.2 out of 10, Very good, (1109)
"Clean room, friendly staff."
Australia
Eleonor
The price is 2.201.741 ₫
2.421.915 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Mantra on Jolimont Melbourne
One Bedroom Heritage Loft | Premium bedding, pillow-top beds, minibar, in-room safe
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (137)
"Excellent stay! Clean modern room, bed was comforty, stay were friendly and helpful. Right on door step of city without being stuck right in hustle and bustle. Would definitely stay again."
Australia
Andrew
The price is 3.976.115 ₫
4.373.727 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Lanson Place Parliament Gardens
Front of property
Mega Style Apartments Tribeca

Mega Style Apartments Tribeca

3.0 star property
East Melbourne
The price is 4.185.958 ₫
4.185.958 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Mega Style Apartments Tribeca
Lunch and dinner served
The Royce

The Royce

5.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Australia
Emma
The price is 4.782.106 ₫
5.260.317 ₫ total
includes taxes & fees
7 Dec - 8 Dec
The Royce
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

4.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1002)
"Staff were super friendly, great location and amenities. Would stay again!"
Australia
Phi
The price is 2.137.697 ₫
2.351.467 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Brady Hotels Jones Lane
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

The Kinson

The Kinson

10/10 Excellent
"Staff are always helpful and friendly. Rooms are good . Bed is somewhat comfy . Stayed here a few times now and will continue too."
Ken 1-night trip
Posted 4 days ago
The Kinson

Explore a world of travel with Expedia