Eastern 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 Eastern Australia

Price found within the past 48 hours. Click for updated prices.
Novotel St Kilda

Novotel St Kilda

St Kilda
¥175,818
per person
Nov 26 - Nov 29
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
¥239,426
per person
Dec 14 - Dec 20
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Elysium Manly

Elysium Manly

Manly
¥227,644
per person
Nov 23 - Nov 26
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
Great

Reviewed on Sep 21, 2026

Ocean Pacific Broadbeach

Ocean Pacific Broadbeach

Broadbeach
¥262,864
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gold Coast (OOL)
9.2/10 Wonderful! (1,617 reviews)
Blue Lagoon Resort

Blue Lagoon Resort

Trinity Beach
¥215,841
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor. The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on. Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left. When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did. The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first. The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine. The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.

Reviewed on Sep 17, 2026

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

5* Beach vacations in Eastern Australia

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

Sea Change Beachfront Apartments

Trinity Beach
¥239,426
per person
Dec 14 - Dec 20
found 13 hours ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Peppers Soul Surfers Paradise

Peppers Soul Surfers Paradise

Surfers Paradise
¥349,922
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Gold Coast (OOL)
9.4/10 Exceptional! (2,513 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

3 Night Beach vacations in Eastern Australia

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

Blue Lagoon Resort

Trinity Beach
¥119,590
per person
Nov 10 - Nov 12
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor. The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on. Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left. When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did. The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first. The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine. The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.

Reviewed on Sep 17, 2026

Novotel St Kilda

Novotel St Kilda

St Kilda
¥175,818
per person
Nov 26 - Nov 29
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
¥134,492
per person
Nov 10 - Nov 12
found 1 day ago
Roundtrip 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 Tokyo to Eastern Australia
View all trips

4 Night Beach vacations in Eastern Australia

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

Blue Lagoon Resort

Trinity Beach
¥215,841
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor. The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on. Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left. When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did. The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first. The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine. The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.

Reviewed on Sep 17, 2026

Elysium Manly

Elysium Manly

Manly
¥224,710
per person
Oct 27 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
Great

Reviewed on Sep 21, 2026

Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
¥250,846
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9.8/10 Exceptional! (1,430 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips

Top Beach Eastern Australia Hotels

Rhapsody Resort

Rhapsody Resort

3440 Surfers Paradise Boulevard Surfers Paradise QLD
  • 17 hours drive from Circular Quay
Relax at this aparthotel and get ready to lounge by the shoreline in Gold Coast, as you'll be close to Surfers Paradise Beach. Amenities at Rhapsody Resort include ...
9.2/10 Wonderful! (3,420 reviews)

Travelers like: close to beach, outdoor pool

Travelers say...
"Generally accommodation was good. Lovely building and staff. Our room definitely due for some love/ maintenance, sulphuric smells from bathroom wastes probably as not a regularly used apartment. Advertised as Ocean View Queen but was on the Northwest of tower so didnt have as much of a view as other ..."

Reviewed on Sep 16, 2026

Rhapsody Resort
Meriton Suites Broadbeach, Gold Coast

Meriton Suites Broadbeach, Gold Coast

2669 Gold Coast Highway Broadbeach QLD
  • 17 hours drive from Circular Quay
Make the most of this fantastic location, as you'll be a short walk from Broadbeach Beach when booking a stay at this luxury aparthotel. Amenities at Meriton ...
9.2/10 Wonderful! (4,677 reviews)
"The whole process from booking to checking out was seamless. Greeted by friendly staff willing to go above and beyond expectations. Would not hesitate to stay again, close to Star casino, exhibition centre and Pacific Fair"

Reviewed on Sep 20, 2026

Meriton Suites Broadbeach, Gold Coast
Chateau Beachside

Chateau Beachside

Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
  • 17 hours drive from Circular Quay
Make the most of this fantastic location, as you'll be close to Surfers Paradise Beach with a vacation stay at this hotel. An outdoor pool, a restaurant, and ...
Chateau Beachside
See all 67,932 properties in Eastern 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

Enjoy walks to iconic waterfalls in The Blue Mountains

Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls

¥21,677
per adult
100% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
Blue Mountains Day Trip from Sydney Including Scenic World

Blue Mountains Day Trip from Sydney Including Scenic World

¥24,086
per adult
90% of travellers recommend
Blue Mountains Day Trip from Sydney Including Scenic World
Blue Mountains Day Tour with Scenic World and Wildlife Park Entry

Blue Mountains Scenic World & Scenic Zoo Day Tour

¥10,896
per adult
Blue Mountains Scenic World & Scenic Zoo Day Tour
See all activities in Eastern Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.