Top Romantic Eastern Australia Hotels

The Hotel Windsor

111 Spring Street, Melbourne, VIC

Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...

8.6/10 Excellent! (1,003 reviews)

I have stayed at the Windsor several times and like it a lot. I was annoyed by the fact that it took me about 10 minutes to get seated for breakfast on Sunday.

Reviewed on 21 Oct 2025

Shangri-La Sydney

176 Cumberland Street, The Rocks, NSW

3 min walk from Circular Quay

Stay at this spa hotel in Sydney. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the restaurant in their reviews. ...

9/10 Wonderful! (2,410 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travellers say...

We loved the customer service at the Shangri-La. Our room was understandably not ready when we arrived at 9am but they suggested we freshen up in the gym change room. It was lovely to take a shower and change into a fresh set of clothes after a long flight. Our room became available before noon. ...

Reviewed on 22 Oct 2025

InterContinental Sydney by IHG

16 Phillip Street, Sydney, NSW

5 min walk from Circular Quay

Stay at this 5-star luxury hotel in Sydney. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the breakfast and the bar in their reviews. ...

9.2/10 Wonderful! (1,012 reviews)

Great location! Spotless rooms, Comfy bed, room service food, surprisingly good! Staff were lovely, so helpful. Check in/out, super quick and easy. Loved everything about my stay!

Reviewed on 23 Oct 2025

See all 66,118 properties in Eastern Australia

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.