Find Romantic Hotels in East Melbourne, Melbourne

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on East Melbourne Romantic Hotels

Top East Melbourne Romantic Hotels

Our top choices for East Melbourne romantic hotels

Ibis Styles Melbourne Airport
Café

Ibis Styles Melbourne Airport

3.0 star property
9.0 out of 10, Wonderful, (768)
"Love this place"
The price is £86
includes taxes & fees
13 Sept - 14 Sept
Ibis Styles Melbourne Airport
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (346)
"Great place to stay"
The price is £99
includes taxes & fees
21 Sept - 22 Sept
Novotel Melbourne Airport
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1796)
"Great place to stay if have an early flight"
The price is £151
includes taxes & fees
30 Aug - 31 Aug
PARKROYAL Melbourne Airport
Lanson Place Parliament Gardens
One Bedroom Heritage Loft | 1 bedroom, premium bedding, pillow-top beds, minibar

Lanson Place Parliament Gardens

5.0 star property
9.8 out of 10, Exceptional, (99)
"Perfect location and well maintained "
The price is £111
includes taxes & fees
8 Sept - 9 Sept
Lanson Place Parliament Gardens
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (645)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is £97
includes taxes & fees
9 Sept - 10 Sept
Rydges Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1014)
"Loved that there was a tram right outside the property."
The price is £86
includes taxes & fees
8 Sept - 9 Sept
Rendezvous Hotel Melbourne
InterContinental Melbourne The Rialto by IHG
Daily full breakfast (AUD 48 per person)

InterContinental Melbourne The Rialto by IHG

5.0 star property
8.8 out of 10, Excellent, (1004)
"Everything is good "
The price is £133
includes taxes & fees
31 Aug - 1 Sept
InterContinental Melbourne The Rialto by IHG
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (880)
"Really enjoyed our stay. Complimentary minibar and breakfast are a lovely extra. "
The price is £82
includes taxes & fees
28 Aug - 29 Aug
Adelphi Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1012)
"Excellent hotel and excellent location "
The price is £131
includes taxes & fees
14 Sept - 15 Sept
Grand Hyatt Melbourne
The Prince
Meeting facility

The Prince

4.5 star property
8.8 out of 10, Excellent, (935)
"Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball. "
The price is £72
includes taxes & fees
2 Sept - 3 Sept
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.

Find out more about East Melbourne

Find out more about East Melbourne

Popular romantic getaways

Most indulging stays in East Melbourne in 2025

Luxury hotels in East Melbourne
Luxury hotels
Luxury hotels
Spa hotels in East Melbourne
Spa hotels
Spa hotels

Top East Melbourne Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"Lovely staff. Overall a great experience - nice and close to everything. We’d definitely stay again. Bonus drink vouchers. We had a great time here. "
Karin 1-night trip
Posted 2 days ago
View Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia