
Eastern Australia Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.





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 trips5* Beach vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.


Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips3 Night Beach vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

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


Don't see what you're looking for?
See all available trips from Tokyo to Eastern Australia
View all trips4 Night Beach vacations in Eastern Australia
Price found within the past 48 hours. Click for updated prices.

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 tripsTop Beach Eastern Australia Hotels

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

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

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 ...
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

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

Blue Mountains Day Trip from Sydney Including Scenic World
¥24,086
per adult
90% of travellers recommend

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