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$338 per night from 11 May to 12 May
NZ$338
includes taxes & fees
11 May - 12 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
Fully refundableReserve now, pay when you stay
The price is NZ$245 per night from 25 May to 26 May
NZ$245
includes taxes & fees
25 May - 26 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,450 hotels |
---|---|
Lowest Price | NZ$245 |
Highest Price | NZ$338 |
Popular hotels | Park Hyatt Melbourne, Pullman Melbourne on the Park |
Most recent East Melbourne hotel reviews

lastminute.co.nz Verified Review
5 / 5
Cheap parking associated with accommodation with close access to public transport
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 2 days ago
More Romantic Hotels
- Romantic Hotels in Southbank
- Romantic Hotels in Docklands
- Romantic Hotels in Sorrento
- Romantic Hotels in Melbourne Airport
- Romantic Hotels in Rye
- Romantic Hotels in St Kilda
- Romantic Hotels in Rosebud
- Romantic Hotels in Warburton
- Romantic Hotels in South Yarra
- Romantic Hotels in Richmond
- Romantic Hotels in Mornington
- Romantic Hotels in Dromana
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 Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near University of Melbourne
- Hotels near AAMI Park
- Hotels near Monash University
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
- Park Hyatt Melbourne
- The Victoria Hotel Melbourne
- The Langham, Melbourne
- Great Southern Hotel Melbourne
- Pegasus Apart'Hotel
- Hotel Grand Chancellor Melbourne
- Stamford Plaza Melbourne
- Atlantis Hotel, Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- View 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