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 ¥109,000 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.
Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
¥217,609
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (1,026 reviews)
Really nice hotel good location

Reviewed on Aug 20, 2026

QT Sydney

QT Sydney

Sydney Central Business District
¥285,648
per person
Sep 23 - Sep 30
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
9.4/10 Exceptional! (1,002 reviews)
Great hotel conveniently located in Sydney. Its in state theatre which was exactly where our show was. Plenty of great food entertainment and shopping available.

Reviewed on Aug 14, 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
¥283,460
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on Aug 4, 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥281,754
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9/10 Wonderful! (1,512 reviews)
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥253,825
per person
Nov 4 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,249 reviews)
I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US.

Reviewed on Aug 21, 2026

Don't see what you're looking for?
See all available trips from Tokyo 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.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥281,754
per person
Sep 22 - Sep 27
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9/10 Wonderful! (1,512 reviews)
QT Sydney

QT Sydney

Sydney Central Business District
¥285,648
per person
Sep 23 - Sep 30
found 23 hours ago
Roundtrip flight included
Tokyo (HND) to Sydney (SYD)
9.4/10 Exceptional! (1,002 reviews)
Great hotel conveniently located in Sydney. Its in state theatre which was exactly where our show was. Plenty of great food entertainment and shopping available.

Reviewed on Aug 14, 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
¥283,460
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on Aug 4, 2026

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

3 Night Romantic vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
QT Sydney

QT Sydney

Sydney Central Business District
¥188,912
per person
Nov 11 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.4/10 Exceptional! (1,002 reviews)
Great hotel conveniently located in Sydney. Its in state theatre which was exactly where our show was. Plenty of great food entertainment and shopping available.

Reviewed on Aug 14, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥196,762
per person
Nov 11 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (2,249 reviews)
I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US.

Reviewed on Aug 21, 2026

The Langham, Sydney

The Langham, Sydney

Millers Point
¥230,268
per person
Sep 28 - Sep 30
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9.6/10 Exceptional! (1,001 reviews)
If you are considering staying here, don't hesitate book it now. We had the most amazing experience here. Location can't beat it, staff friendliness 10/10 (shot out to the PM duty manager Oliver), breakfast buffet YUm! We will be back when we return to Sydney- Cheers!

Reviewed on Aug 19, 2026

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

4 Night Romantic vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

Sydney Central Business District
¥229,031
per person
Nov 15 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9/10 Wonderful! (1,512 reviews)
Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
¥283,460
per person
Sep 27 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on Aug 4, 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
¥253,825
per person
Nov 4 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Sydney (SYD)
9.6/10 Exceptional! (2,249 reviews)
I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US.

Reviewed on Aug 21, 2026

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

Top Romantic East Coast Australia Hotels

Shangri-La Sydney

Shangri-La Sydney

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, romance packages, and private dining. You'll also love the luxury bedding and ...
9.2/10 Wonderful! (2,835 reviews)

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

Travelers say...
"Had a lovely stay at Shangri-la, gorgeous unbeatable views from our room. Breakfast buffet was great, lots of options, was there mid week and low season so no lines and as an early riser beat the crowds. Only minor complaint and I’m splitting hairs, is a little bit of a walk uphill but seriously ..."

Reviewed on Aug 21, 2026

Shangri-La Sydney
InterContinental Sydney by IHG

InterContinental Sydney by IHG

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 ...
InterContinental Sydney by IHG
Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

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,257 reviews)

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

Travelers say...
"I’m a big fan of the Four Seasons normally. A bit disappointed in Sydney’s property. My room was extremely small, although the view was nice. The hotel seemed a bit run down, in my opinion vs the locations in the US."

Reviewed on Aug 21, 2026

Four Seasons Hotel Sydney
See all 36,825 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.

Things to do

From Port Arthur: Tasman Island Wilderness Cruise

From Port Arthur: Tasman Island Wilderness Cruise

¥21,320
per adult
100% of travellers recommend
From Port Arthur: Tasman Island Wilderness Cruise
Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

¥21,320
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Visitors sharing the views with a local resident at Wineglass Bay

Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village

¥19,637
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
See all activities in East Coast Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.