East Coast Australia Beach Vacations

Book a Beach 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 Beach vacation packages in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Trinity Beach Club Holiday Apartments

Trinity Beach Club Holiday Apartments

Trinity Beach
￥106,208
per person
Oct 28 - Oct 30
found 20 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
8.8/10 Excellent! (523 reviews)
Elysium Manly

Elysium Manly

Manly
￥191,230
per person
Nov 14 - Nov 17
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
.

Reviewed on Sep 10, 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
￥130,966
per person
Oct 28 - Oct 30
found 20 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
￥106,208
per person
Oct 28 - Oct 30
found 20 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Maya from reception was fantastic - she went out of her way to help us and was very friendly, kind and

Reviewed on Sep 10, 2026

QT Gold Coast

QT Gold Coast

Surfers Paradise
￥196,310
per person
Nov 16 - Nov 19
found 20 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
QT is always an enjoyable stay

Reviewed on Sep 12, 2026

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

5* Beach vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
￥130,966
per person
Oct 28 - Oct 30
found 20 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
QT Gold Coast

QT Gold Coast

Surfers Paradise
￥196,310
per person
Nov 16 - Nov 19
found 20 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
QT is always an enjoyable stay

Reviewed on Sep 12, 2026

Sheraton Grand Mirage Resort, Gold Coast

Sheraton Grand Mirage Resort, Gold Coast

Main Beach
￥193,490
per person
Dec 3 - Dec 6
found 6 hours ago
Roundtrip flight included
Osaka (KIX) to Gold Coast (OOL)
8.4/10 Very Good! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Osaka to East Coast Australia
View all trips

3 Night Beach vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
￥106,208
per person
Oct 28 - Oct 30
found 20 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Maya from reception was fantastic - she went out of her way to help us and was very friendly, kind and

Reviewed on Sep 10, 2026

Elysium Manly

Elysium Manly

Manly
￥191,230
per person
Nov 14 - Nov 17
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
.

Reviewed on Sep 10, 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
￥172,936
per person
Nov 21 - Nov 23
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Don't see what you're looking for?
See all available trips from Osaka to East Coast Australia
View all trips

4 Night Beach vacations in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
￥119,611
per person
Nov 15 - Nov 18
found 1 hour ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Maya from reception was fantastic - she went out of her way to help us and was very friendly, kind and

Reviewed on Sep 10, 2026

Elysium Manly

Elysium Manly

Manly
￥219,104
per person
Nov 20 - Nov 24
found 2 hours ago
Roundtrip flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
.

Reviewed on Sep 10, 2026

QT Gold Coast

QT Gold Coast

Surfers Paradise
￥196,310
per person
Nov 16 - Nov 19
found 20 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Gold Coast (OOL)
9/10 Wonderful! (1,001 reviews)
QT is always an enjoyable stay

Reviewed on Sep 12, 2026

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

Things to do

From Port Arthur: Tasman Island Wilderness Cruise

From Port Arthur: Tasman Island Wilderness Cruise

￥21,792
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,417
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Tasman Island

Tasman Peninsula Wilderness Cruise from Port Arthur

￥21,792
per adult
94% of travellers recommend
Tasman Peninsula Wilderness Cruise from Port Arthur
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.