East Coast Australia Romantic Vacations

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Mel T

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 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 vacation packages in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

5 out of 5
Fortitude Valley
Price was NT$54,751, price is now NT$51,484 per person
NT$51,484
per person
May 14 - May 19
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
9.2/10 Wonderful! (1,001 reviews)
Funky hotel great staff

Reviewed on 2026/3/9

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

5* Romantic vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

5 out of 5
Fortitude Valley
Price was NT$54,751, price is now NT$51,484 per person
NT$51,484
per person
May 14 - May 19
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Brisbane (BNE)
9.2/10 Wonderful! (1,001 reviews)
Funky hotel great staff

Reviewed on 2026/3/9

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
Celebrate with a romantic getaway at this upscale hotel, where you'll find a spa, in-room massages, and romance packages. You'll also love the 2 restaurants ...
9.2/10 Wonderful! (2,545 reviews)

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

Travelers say...
Spa carpet grubby

Reviewed on 2026/3/11

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
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.4/10 Exceptional! (1,006 reviews)
It was very nice. It was very expensive to the pint of being ridiculously pricey! Most staff were a good a few had a bit of an attitude if they thought you look like you didn’t have money. Overall nice hotel to stay and great location.

Reviewed on 2026/3/9

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
Fall in love again at this upscale hotel. You and your special someone are sure to love the hot tub, spa, and champagne service. You'll also appreciate the romance ...
9.6/10 Exceptional! (2,114 reviews)

Couples like: full-service spa, couples spa treatments, bar, hot tub

Travelers say...
Chloe at the font desk and Nathan at the pool bar were awesome. Hotel location is perfect!

Reviewed on 2026/3/9

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