Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to ₩234,741 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Romantic Eastern Australia Hotels

The Hotel Windsor

111 Spring Street Melbourne VIC

Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...

8.6/10 Excellent! (1,001 reviews)

Service all round excellent

Reviewed on Dec 22, 2025

Shangri-La Sydney

176 Cumberland Street The Rocks NSW

11 min walk from Sydney Opera House

A spa, in-room massages, and romance packages await visiting couples at this romantic hotel. The property also offers private dining and luxury bedding.

9/10 Wonderful! (2,455 reviews)

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

Travelers say...

Clean room, friendly staff

Reviewed on Dec 27, 2025

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW

8 min walk from Sydney Opera House

Fall in love again at this upscale hotel. You and your special someone are sure to love the in-room massages, 2 restaurants, and champagne service. You'll also ...

9.2/10 Wonderful! (1,007 reviews)

Yes

Reviewed on Dec 22, 2025

See all 68,609 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.