East Coast Australia Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 flight + Romantic hotel deals in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
The Point Brisbane Hotel
Imperial Hotel Gold Coast
Ovolo The Valley Brisbane
Alamanda Palm Cove by Lancemore
QT Sydney
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

5* Romantic holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Ovolo The Valley Brisbane
Imperial Hotel Gold Coast
Alamanda Palm Cove by Lancemore
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

3 Night Romantic holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
The Point Brisbane Hotel
Ovolo The Valley Brisbane
QT Sydney
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

4 Night Romantic holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
The Point Brisbane Hotel
QT Sydney
Shangri-La Sydney
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

Top Romantic East Coast Australia Hotels

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
  • 9 hours drive from Central Eastern Multiple Use Zone
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (2,420 reviews)
"Clean room, Great customer service"

Reviewed on 6 Oct 2025

Shangri-La Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
16 Phillip Street, Sydney, NSW
  • 9 hours drive from Central Eastern Multiple Use Zone
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular ...
9/10 Wonderful! (1,025 reviews)
"Staff were exceptional, facilities first class."

Reviewed on 2 Oct 2025

InterContinental Sydney by IHG
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
  • 9 hours drive from Central Eastern Multiple Use Zone
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
9.6/10 Exceptional! (1,958 reviews)
"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being ..."

Reviewed on 1 Oct 2025

Four Seasons Hotel Sydney
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.