Romantic Hotels & Resorts in East Melbourne from NZ$180

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on East Melbourne Romantic Hotels

Our top choices for East Melbourne romantic hotels

In-room dining
Park Hyatt Melbourne

Park Hyatt Melbourne

Park Hyatt Melbourne
5.0 star property
East Melbourne
9.4 out of 10, Exceptional, (1002)
"Quiet hotel,great location close to city"
Australia
Chris
The price is NZ$375
includes taxes & fees
14 Dec - 15 Dec
Park Hyatt Melbourne
Front of property
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne
9.8 out of 10, Exceptional, (141)
"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."
Australia
Andrew
The price is NZ$320
includes taxes & fees
21 Dec - 22 Dec
Lanson Place Parliament Gardens
Exterior
The Hotel Windsor

The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1001)
"Great place and location"
Canada
Wayne
The price is NZ$222
includes taxes & fees
18 Dec - 19 Dec
The Hotel Windsor
Bar (on property)
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1006)
"Staff was friendly Bar was perfect"
Australia
CHIA YEN
The price is NZ$180
includes taxes & fees
22 Dec - 23 Dec
Rendezvous Hotel Melbourne
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Very clean and great location "
United Kingdom
Nathan
The price is NZ$320
includes taxes & fees
14 Dec - 15 Dec
Grand Hyatt Melbourne
Indoor pool
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park
5.0 star property
Werribee South
8.6 out of 10, Excellent, (936)
"Nice place!!!"
Australia
kalju
The price is NZ$349
includes taxes & fees
14 Dec - 15 Dec
Lancemore Mansion Hotel Werribee Park
Indoor pool
Stamford Plaza Melbourne

Stamford Plaza Melbourne

Stamford Plaza Melbourne
5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1743)
"The Stamford was n a terrific location and walkable to everything we needed. It was reasonably priced and clean. I did notice the property was a little dated and could use a refresh. Staff were friendly and helpful."
Australia
Christine
The price is NZ$240
includes taxes & fees
18 Dec - 19 Dec
Stamford Plaza Melbourne
Indoor pool, pool loungers
Quincy Hotel Melbourne

Quincy Hotel Melbourne

Quincy Hotel Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (768)
"Just ok for two nights stay."
Canada
DANIELA
The price is NZ$215
includes taxes & fees
2 Jan - 3 Jan 2026
Quincy Hotel Melbourne
Daily buffet breakfast (AUD 43 per person)
Sheraton Melbourne Hotel

Sheraton Melbourne Hotel

Sheraton Melbourne Hotel
5.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1002)
"Amazing staff, helpful and understanding "
Australia
Shane
The price is NZ$275
includes taxes & fees
19 Dec - 20 Dec
Sheraton Melbourne Hotel
Interior entrance
The Langham, Melbourne

The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1178)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is NZ$315
includes taxes & fees
1 Jan - 2 Jan 2026
The Langham, 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.
View all properties

Top East Melbourne Hotel Reviews

Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Everything was perfect/ the toon, the breakfadt the staff and the conceirge."
Adriane 3-night trip
Posted 10 hours ago
Grand Hyatt Melbourne

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in East Melbourne?
If you and your partner need a romantic holiday, we'd like to help you plan for it. Our guests also love East Melbourne for its array of dining options, sporting events and picturesque gardens. If you want to explore the area, you might head to Melbourne Cricket Ground, Bridge Road or Collins Street. If you're interested in staying close to a particular destination, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list.
What is there to do in East Melbourne?
There's nothing better than seeing a new destination with your sweetheart, so consider taking time to discover all there is to see and do in East Melbourne. Couples looking for a little of everything will enjoy East Melbourne for its restaurants, sporting events and gardens. You might think about visiting Melbourne Cricket Ground, Bridge Road or Collins Street.
What's the best way to get to East Melbourne and around town during my romantic getaway?
These transportation options in East Melbourne might help your romantic trip get off to a smooth start: Fly into Melbourne, VIC (MEB-Essendon), which is the closest major airport, located 7.6 mi (12.2 km) away. Metro stations nearby include Jolimont Station and Parliament Station.