Romantic Hotels & Resorts in East Melbourne from NZ$172

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

Tonight
6 Dec - 7 Dec
Tomorrow
7 Dec - 8 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Best East Melbourne Romantic Hotels

Exterior
Park Hyatt Melbourne

Park Hyatt Melbourne

5.0 star property
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. "
United States
Heather
The price is NZ$356
includes taxes & fees
8 Dec - 9 Dec
Park Hyatt Melbourne
One Bedroom Heritage Loft
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

5.0 star property
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."
Australia
Andrew
The price is NZ$279
includes taxes & fees
4 Jan - 5 Jan 2026
Lanson Place Parliament Gardens
Reception
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1004)
"Staff was friendly Bar was perfect"
Australia
CHIA YEN
The price is NZ$172
includes taxes & fees
21 Dec - 22 Dec
Rendezvous Hotel Melbourne
Exterior
The Hotel Windsor

The Hotel Windsor

5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1007)
"Great place and location"
Canada
Wayne
The price is NZ$239
includes taxes & fees
5 Jan - 6 Jan 2026
The Hotel Windsor
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1003)
"Perfect stay!!"
Australia
Glen
The price is NZ$320
includes taxes & fees
14 Dec - 15 Dec
Grand Hyatt Melbourne
Exterior
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5.0 star property
Melbourne Central Business District
8.4 out of 10, Very good, (1736)
"Clean, friendly staff, convenient location "
Australia
Yushi
The price is NZ$236
includes taxes & fees
4 Jan - 5 Jan 2026
Stamford Plaza Melbourne
Couples treatment room(s), Turkish bath/hammam, body treatments
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$320
includes taxes & fees
7 Dec - 8 Dec
Lancemore Mansion Hotel Werribee Park
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, (1000)
"Great hotel, great location"
Australia
Alfonso Ramon
The price is NZ$275
includes taxes & fees
19 Dec - 20 Dec
Sheraton Melbourne Hotel
Rooftop bar
Quincy Hotel Melbourne

Quincy Hotel Melbourne

4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (760)
"Spacious and clean room, courteous staff, good location "
Singapore
CHIANN YEE
The price is NZ$225
includes taxes & fees
1 Jan - 2 Jan 2026
Quincy Hotel Melbourne
Meeting facility
The Prince

The Prince

4.5 star property
St Kilda
8.8 out of 10, Excellent, (969)
"Great location, friendly staff and really good restaurant!! "
Australia
Tracy
The price is NZ$203
includes taxes & fees
8 Dec - 9 Dec
The Prince
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

The Langham, Melbourne

The Langham, Melbourne

10/10 Excellent
"There are only 4 lifts, and they are slow."
Leon 3-night trip
Posted 3 days ago
The Langham, 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.