Romantic Hotels & Resorts in East Melbourne from NZ$208
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on East Melbourne Romantic Hotels
Best East Melbourne Romantic Hotels
The Royce
Melbourne Central Business District
9.8 out of 10, Exceptional, (162)
"Love the rooms, service and overall experience. "
Emma
The price is NZ$330
includes taxes & fees
7 Dec - 8 Dec
The Ritz-Carlton, Melbourne
Melbourne Central Business District
9.8 out of 10, Exceptional, (230)
"Spectacular views, great rooms, facilities, and amazing service."
Paul
The price is NZ$692
includes taxes & fees
8 Dec - 9 Dec
Park Hyatt Melbourne
East Melbourne
9.4 out of 10, Exceptional, (1000)
"The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean. "
Heather
The price is NZ$355
includes taxes & fees
7 Dec - 8 Dec
Victoria House Motor Inn
Croydon North
9.2 out of 10, Wonderful, (197)
"Nice location and lovely ambience"
Loretta-Anne
The price is NZ$228
includes taxes & fees
15 Dec - 16 Dec
Lanson Place Parliament Gardens
East Melbourne
9.8 out of 10, Exceptional, (137)
"Excellent stay! Clean modern room, bed was comforty, stay were friendly and helpful. Right on door step of city without being stuck right in hustle and bustle. Would definitely stay again."
Andrew
The price is NZ$286
includes taxes & fees
4 Jan - 5 Jan 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
8.6 out of 10, Excellent, (936)
"Nice place!!!"
kalju
The price is NZ$320
includes taxes & fees
7 Dec - 8 Dec
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
8.8 out of 10, Excellent, (1000)
"The property was in close proximity to the sites."
Lara
The price is NZ$279
includes taxes & fees
15 Dec - 16 Dec
In The Brick Spa & Hotel
St Kilda
8.4 out of 10, Very good, (9)
"Perfectly situated for what we needed, lovely staff, clean and serene. Would definitely stay again."
Nicole
The price is NZ$208
includes taxes & fees
8 Dec - 9 Dec
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.
Top East Melbourne Hotel Reviews
The Langham, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
What kind of hotels are in East Melbourne?
More accommodation types in East Melbourne
- Apartments in Melbourne
- Holiday Homes in Melbourne
- Serviced Apartments in Melbourne
- Cottages in Melbourne
- Motels in Melbourne
- Villas in Melbourne
- Guest Houses in Melbourne
- Condo Rentals in Melbourne
- B&B in Melbourne
- Cabin Rentals in Melbourne
- Hostels in Melbourne
- Farmstay in Melbourne
- Holiday Parks in Melbourne
- Lodges in Melbourne
- Houseboats in Melbourne
Hotels near popular Melbourne Attractions
Explore more hotels
- View Melbourne
- Hyatt Centric Melbourne
- Next Hotel Melbourne, Curio Collection by Hilton
- Meriton Suites Melbourne
- Dorsett Melbourne
- 1 Hotel Melbourne
- The Kinson
- W Melbourne
- Novotel Melbourne on Collins
- Holiday Inn Express Melbourne Little Collins by IHG
- Crowne Plaza Melbourne by IHG
- Aura on Flinders Serviced Apartments
- Brady Hotels Jones Lane
- Clarion Suites Gateway
- Holiday Inn Express Melbourne Southbank by IHG
- ibis Melbourne Central
- Citadines on Bourke Melbourne
- Oaks Melbourne St Kilda Road Hotel
- Hotel Indigo Melbourne Little Collins by IHG
- Hotel Indigo Melbourne on Flinders by IHG