Search for Cheap Deals on
Historic Hotels in East Melbourne

Check Last Minute East Melbourne Hotel Deals

Tonight Dec 29 - Dec 30Next weekend Jan 3 - Jan 5

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 Historic Hotels

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
City Edge Serviced Apartments East Melbourne
City Edge Serviced Apartments East Melbourne
3.5 out of 5
179 Powlett Street, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Melbourne Cricket Ground ...
City Edge Serviced Apartments East Melbourne
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
Quest Jolimont
Quest Jolimont
4 out of 5
153-155 Wellington Parade South, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, room service, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
Quest Jolimont
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 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
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, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the property condition ...
Mantra on Jolimont Melbourne
Knightsbridge Apartments
Knightsbridge Apartments
3.5 out of 5
101 George St East Melbourne, East Melbourne, VIC
Stay at this 3.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Our guests praise the helpful ...
Knightsbridge Apartments
Tribeca Serviced Apartments Melbourne
Tribeca Serviced Apartments Melbourne
3.5 out of 5
9C / 166 Albert Street, East Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a snack bar/deli. Our guests praise the helpful staff in our reviews. Popular ...
Tribeca Serviced Apartments Melbourne
Quest East Melbourne
Quest East Melbourne
4 out of 5
48 Wellington Parade, East Melbourne, VIC
Stay at this 4-star aparthotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and room service. Our guests praise the helpful staff and the clean rooms in ...
Quest East Melbourne
Georgian Court Bed & Breakfast
Georgian Court Bed & Breakfast
3 out of 5
21 George Street, East Melbourne, VIC
Stay at this 3-star B&B in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. ...
Georgian Court Bed & Breakfast
Comfort Hotel East Melbourne
Comfort Hotel East Melbourne
3.5 out of 5
90 Albert St., East Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Melbourne Cricket Ground and Rod Laver ...
Comfort Hotel East Melbourne
Birches Serviced Apartments
Birches Serviced Apartments
3.5 out of 5
160 Simpson Street, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and dry cleaning or laundry services. Popular attractions ...
Birches Serviced Apartments
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.