Compare Romantic Hotels 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
Featured East Melbourne Romantic Hotels

Park Hyatt Melbourne
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$345 per night from 5 May to 6 May
NZ$345
includes taxes & fees
5 May - 6 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
The price is NZ$295 per night from 1 May to 2 May
NZ$295
includes taxes & fees
1 May - 2 May
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 ...
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,610 hotels |
---|---|
Lowest Price | NZ$295 |
Highest Price | NZ$345 |
Popular hotels | Park Hyatt Melbourne, Pullman Melbourne on the Park |
Most recent East Melbourne hotel reviews

lastminute.co.nz Verified Review
5 / 5
All was great from check in to check out.
A verified traveller stayed at Pegasus Apart'Hotel
Posted 2 days ago
More Romantic Hotels
- Romantic Hotels in Southbank
- Romantic Hotels in Melbourne Airport
- Romantic Hotels in Docklands
- Romantic Hotels in Sorrento
- Romantic Hotels in Rye
- Romantic Hotels in St Kilda
- Romantic Hotels in Rosebud
- Romantic Hotels in South Yarra
- Romantic Hotels in Richmond
- Romantic Hotels in Mornington
- Romantic Hotels in Dromana
- Romantic Hotels in Warburton
- Romantic Hotels in Carlton
Hotels near airport
Hotels near points of interest
- Hotels near Melbourne Cricket Ground
- Hotels near Fitzroy Gardens
- Hotels near St Patrick's Cathedral
- Hotels near Australian Sports Museum
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
Hotel themes
- Hotels with Parking in East Melbourne
- Winery Hotels in East Melbourne
- Golf Hotels in East Melbourne
- Casino Hotels in East Melbourne
- Beach Hotels in East Melbourne
- Family Hotels in East Melbourne
- Apartment Hotels in East Melbourne
- Cheap Hotels in East Melbourne
- Hotels with Pool in East Melbourne
- Spa Hotels in East Melbourne
- Luxury Hotels in East Melbourne
- Pet Friendly Hotels in East Melbourne
- Boutique Hotels in East Melbourne
Other top East Melbourne hotels
- Mantra on Jolimont Melbourne
- The Victoria Hotel Melbourne
- Great Southern Hotel Melbourne
- The Langham, Melbourne
- Stamford Plaza Melbourne
- Pegasus Apart'Hotel
- Grand Hyatt Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- View Melbourne
- Oaks Melbourne on Collins Suites
- Mantra on Russell Melbourne
More ways to explore East Melbourne
Top picks
Hotels
Hotels in South YarraHotels in SorrentoHotels in South MelbourneHotels in SunburyHotels in BrunswickSouthbank Apartment HotelsHotels in RichmondHotels in SouthbankHotels in PakenhamHotels in DandenongHotels in CollingwoodHotels in Moonee PondsHotels in Melbourne AirportHotels in SeafordHotels in HamptonHotels in FitzroyHotels in Melbourne Central Business DistrictHotels in WerribeeDocklands Apartment HotelsHotels in TullamarineHotels in CarltonHotels in DocklandsHotels in MoorabbinHotels in West MelbourneHotels in CranbourneHotels in CheltenhamHotels in Albert ParkHotels in FrankstonHotels in Port MelbourneHotels in St Kilda