Search for Cheap Deals on
Luxury Hotels 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 Luxury East Melbourne

Park Hyatt Melbourne
Park Hyatt Melbourne
5 out of 5
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
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. ...
Park Hyatt Melbourne
Pullman Melbourne on the Park
Pullman Melbourne on the Park
5 out of 5
192 Wellington Parade, East Melbourne, VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Pullman Melbourne on the Park
Magnolia Court Boutique Hotel Melbourne
Magnolia Court Boutique Hotel Melbourne
3 out of 5
101 Powlett Street, East Melbourne, VIC
Stay at this 3-star B&B in Melbourne. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Popular attractions Melbourne Cricket Ground and Melbourne ...
Magnolia Court Boutique Hotel Melbourne
See all 5,579 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.