East Coast Australia Romantic Vacations 2026

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.

Alamanda Palm Cove by Lancemore

Palm Cove

￥148,674

per person

Nov 15 - Nov 18

found 15 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on Sep 2, 2026

Four Seasons Hotel Sydney

The Rocks

￥257,617

per person

Dec 19 - Dec 24

found 5 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

9.6/10 Exceptional! (2,259 reviews)

InterContinental Sydney by IHG

Sydney Central Business District

￥256,645

per person

Dec 19 - Dec 24

found 5 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

9.4/10 Exceptional! (1,010 reviews)

Swissotel Sydney

Sydney Central Business District

￥214,567

per person

Dec 19 - Dec 24

found 5 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

8.8/10 Excellent! (1,007 reviews)

Amora Hotel Jamison Sydney

Sydney Central Business District

￥207,872

per person

Nov 19 - Nov 22

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Sydney (SYD)

9/10 Wonderful! (1,519 reviews)

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.

Swissotel Sydney

Sydney Central Business District

￥214,567

per person

Dec 19 - Dec 24

found 5 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

8.8/10 Excellent! (1,007 reviews)

Four Seasons Hotel Sydney

The Rocks

￥257,617

per person

Dec 19 - Dec 24

found 5 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

9.6/10 Exceptional! (2,259 reviews)

InterContinental Sydney by IHG

Sydney Central Business District

￥256,645

per person

Dec 19 - Dec 24

found 5 hours ago

Roundtrip flight included

Tokyo (TYO) to Sydney (SYD)

9.4/10 Exceptional! (1,010 reviews)

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.

Alamanda Palm Cove by Lancemore

Palm Cove

￥148,674

per person

Nov 15 - Nov 18

found 15 hours ago

Roundtrip non-stop flight included

Tokyo (TYO) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on Sep 2, 2026

Amora Hotel Jamison Sydney

Sydney Central Business District

￥207,872

per person

Nov 19 - Nov 22

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Sydney (SYD)

9/10 Wonderful! (1,519 reviews)

Ovolo Brisbane Fortitude Valley, a Wyndham Hotel

Fortitude Valley

￥183,108

per person

Nov 12 - Nov 15

found 18 hours ago

Roundtrip flight included

Tokyo (TYO) to Brisbane (BNE)

9.2/10 Wonderful! (1,002 reviews)

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.

Alamanda Palm Cove by Lancemore

Palm Cove

￥188,584

per person

Nov 16 - Nov 20

found 1 day ago

Roundtrip flight included

Tokyo (TYO) to Cairns (CNS)

9.4/10 Exceptional! (560 reviews)

Friendly and helpful staff. Beautiful gardens and apartment.

Reviewed on Sep 2, 2026

Stamford Plaza Brisbane

Brisbane Central Business District

￥236,631

per person

Nov 27 - Dec 1

found 1 day ago

Roundtrip non-stop flight included

Tokyo (NRT) to Brisbane (BNE)

8.8/10 Excellent! (1,007 reviews)

Love Stamford. Really enjoyed my room overlooking the Story bridge.

Reviewed on Oct 6, 2026

Shangri-La Sydney

The Rocks

￥240,777

per person

Nov 20 - Nov 24

found 1 day ago

Roundtrip non-stop flight included

Tokyo (TYO) to Sydney (SYD)

9.2/10 Wonderful! (2,847 reviews)

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

176 Cumberland Street The Rocks NSW

3 hours drive from Hunter Special Purpose 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 ...

InterContinental Sydney by IHG

16 Phillip Street Sydney NSW

3 hours drive from Hunter Special Purpose 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 ...

Four Seasons Hotel Sydney

199 George St. Sydney NSW

3 hours drive from Hunter Special Purpose 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 ...

See all 37,012 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.