Compare Hotels with Pool in East Melbourne

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in East Melbourne

13 May - 14 May

Tonight

14 May - 15 May

Tomorrow night

Featured East Melbourne Hotels with Pool

Park Hyatt Melbourne

1 Parliament Square, East Melbourne, VIC

Fully refundable

NZ$422

per night

19 May - 20 May

Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...

Pullman Melbourne on the Park

192 Wellington Parade, East Melbourne, VIC

NZ$289

per night

3 Jun - 4 Jun

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and ...

Mantra on Jolimont

133 Jolimont Road, East Melbourne, VIC

Fully refundableReserve now, pay when you stay

NZ$158

per night

27 May - 28 May

Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Tribeca Serviced Apartments Melbourne

9C / 166 Albert Street, East Melbourne, VIC

Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a snack bar/deli. Our guests praise the helpful staff and the clean ...

Get rates

Don't see what you're looking for?

See all available properties in East Melbourne

View all properties

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.

East Melbourne hotels essential information

Accommodation	5,267 hotels
Lowest Price	NZ$158
Highest Price	NZ$422
Popular hotels	Park Hyatt Melbourne, Pullman Melbourne on the Park, Mantra on Jolimont, Tribeca Serviced Apartments Melbourne

Most recent East Melbourne hotel reviews

lastminute.co.nz Verified Review

5 / 5

The Victoria Hotel is Melbourne's best kept secret. It has a brilliant location right in the heart of Melbourne, is very affordable and has a variety of room sizes.If you want to include breakfast there is an all you can eat buffet that is also very affordable.