
Shire of Johnstone Romantic Vacations
Book a Romantic 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 Romantic vacation packages in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.



Elysium Apartments
Palm Cove
¥244,294
per person
Nov 1 - Nov 6
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (152 reviews)
Nice view of the rainforest from the veranda. Easy late check in. Nice local market to purchase food to self prepare. Nice kitchen.
Reviewed on Aug 6, 2026


Oasis at Palm Cove
Palm Cove
¥166,602
per person
Nov 1 - Nov 6
found 4 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9.6/10 Exceptional! (177 reviews)
Truly beautiful resort, my husband and stayed for 9 nights and Adrian and his team were awesome. The apartment was stunning, very well maintained with a super comfy couch in the living room, and a king size bed which was really comfortable. Fantastic amenities included a separate laundry and great kitchen appliances. The swimming pool was immaculately clean and a great temperature (early Sept). Liked that you had a key fob to enter the pool area which made it super safe. Shades and loungers were a great addition, and the BBQ area was perfectly clean - pool towels were also supplied which was great. The gardens in the resort were stunning and beautifully kept. The resort itself is in a great location, there’s a tavern across the road and a convenience store just a few metres down the rd whose coffee was next level good! Then a few more metres and you’re at the stunning beach with a beautiful palm tree walk, and the local shops and restaurants. Loved every minute of our stay, can’t recommend this resort highly enough.
Reviewed on Sep 16, 2026
Don't see what you're looking for?
See all available trips from Osaka to Shire of Johnstone
View all trips5* Romantic vacations in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.

Bellevue At Trinity Beach
Trinity Beach
¥182,605
per person
Dec 4 - Dec 8
found 2 hours ago
Roundtrip flight included
Osaka (KIX) to Cairns (CNS)
9.8/10 Exceptional! (330 reviews)
The 3 bedroom 2 bathroom apartment was clean, well appointed and well located. Very spacious unit with everything you would need and beautiful ocean views from the large deck.
Reviewed on Aug 17, 2026


Don't see what you're looking for?
See all available trips from Osaka to Shire of Johnstone
View all trips3 Night Romantic vacations in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.

Blue Lagoon Resort
Trinity Beach
¥134,247
per person
Oct 29 - Nov 1
found 9 hours ago
Roundtrip non-stop flight included
Osaka (OSA) 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


Southern Cross Atrium Apartments
Cairns Central Business District
¥140,474
per person
Oct 29 - Nov 1
found 9 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Cairns (CNS)
8.6/10 Excellent! (1,653 reviews)
For me the location was great, just round the corner from the train station and bus station. Easy walk to promenade. Nice modern appartment.
Reviewed on Sep 9, 2026
Don't see what you're looking for?
See all available trips from Osaka to Shire of Johnstone
View all trips4 Night Romantic vacations in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from Osaka to Shire of Johnstone
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
