Find Romantic Hotels in East Melbourne

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

Exterior
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 SAR 741
SAR 816 total
includes taxes & fees
14 Dec - 15 Dec
Park Hyatt Melbourne
One Bedroom Heritage Loft | Premium bedding, pillowtop beds, minibar, in-room safe
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 SAR 562
SAR 619 total
includes taxes & fees
4 Jan - 5 January 2026
Lanson Place Parliament Gardens
Exterior
The Hotel Windsor

The Hotel Windsor

5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1012)
"Great place and location"
Canada
Wayne
The price is SAR 438
SAR 482 total
includes taxes & fees
17 Dec - 18 Dec
The Hotel Windsor
Reception
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 SAR 297
SAR 327 total
includes taxes & fees
23 Dec - 24 Dec
Rendezvous Hotel Melbourne
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1007)
"Perfect stay!!"
Australia
Glen
The price is SAR 632
SAR 695 total
includes taxes & fees
14 Dec - 15 Dec
Grand Hyatt Melbourne
Couples treatment rooms, Turkish bath, body treatments, hydrotherapy
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 SAR 689
SAR 758 total
includes taxes & fees
17 Dec - 18 Dec
Lancemore Mansion Hotel Werribee Park
Exterior
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5.0 star property
Melbourne Central Business District
8.4 out of 10, Very Good, (1741)
"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 SAR 426
SAR 469 total
includes taxes & fees
4 Jan - 5 January 2026
Stamford Plaza Melbourne
Rooftop bar
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (767)
"Just ok for two nights stay."
Canada
DANIELA
The price is SAR 446
SAR 490 total
includes taxes & fees
14 Dec - 15 Dec
Quincy Hotel Melbourne
Suite, 1 Bedroom, City View (Corner) | View from room
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 SAR 544
SAR 598 total
includes taxes & fees
19 Dec - 20 Dec
Sheraton Melbourne Hotel
Terrace/patio
The Langham, Melbourne

The Langham, Melbourne

5.0 star property
Southbank
9.2 out of 10, Wonderful, (1181)
"Location excellent, staff courteous, quiet clean room, very comfortable bed."
Australia
Julie
The price is SAR 622
SAR 684 total
includes taxes & fees
1 Jan - 2 January 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

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

10/10 Excellent
"The lobby smelt lovely as you walked in, the staff went above and beyond to make sure all my needs were met, and the room was incredibly clean. If you’re looking for somewhere to stay the Crowne is the place to go! "
Tamika 3-night trip
Posted 14 hours ago
Crowne Plaza Melbourne by IHG

Explore a world of travel with Expedia

Frequently asked questions

Searching for romantic hotels in East Melbourne?
If you and your partner need some romantic time away, we've got just the ticket. 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'd like to stay close to a particular destination, you can sort by neighborhood or distance to top sights, so you'll be able to see everything on your list.
What is there to do in East Melbourne?
There's nothing better than wandering around 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 getaway go off without a hitch: Fly into Melbourne, VIC (MEB-Essendon), which is the closest major airport, located 7.6 mi (12.2 km) away. Local metro stations include Jolimont Station and Parliament Station.