Search for Cheap Deals on
Hotels with Pools in East Melbourne

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured East Melbourne Hotels with a Pool

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square East Melbourne VIC
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
Park Hyatt Melbourne
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
192 Wellington Parade East Melbourne VIC
Fully refundableReserve now, pay when you stay
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
Pullman Melbourne on the Park
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

4 out of 5
133 Jolimont Road East Melbourne VIC
Fully refundableReserve now, pay when you stay
Stay at this aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the property condition ...
Mantra on Jolimont Melbourne
Tribeca Serviced Apartments Melbourne

Tribeca Serviced Apartments Melbourne

3.5 out of 5
9C / 166 Albert Street East Melbourne VIC
Stay at this hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a snack bar/deli. Our guests praise the helpful staff in our reviews. Popular attractions ...
Tribeca Serviced Apartments Melbourne
See all 6,141 properties in East 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.