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.
Oasis at Palm Cove
Palm Cove
￥142,033
per person
Nov 4 - Nov 8
found 12 hours ago
Roundtrip flight included
Tokyo (NRT) 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
Vision Apartments
Cairns Central Business District
￥280,160
per person
Oct 23 - Oct 26
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9.2/10 Wonderful! (447 reviews)
Loved the place! So spacious! I would put an entry way rug in and get rid of the glass decor to the right in the hall. Maybe a nice pic on the wall would update and give it some personality. Loved the place though!
Reviewed on Sep 15, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Shire of Johnstone
View all trips5* 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 Tokyo 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.
Don't see what you're looking for?
See all available trips from Tokyo 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 Tokyo 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.
