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.
The Reef House Adults Retreat
Palm Cove
￥189,516
per person
Oct 5 - Oct 8
found 15 hours ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9/10 Wonderful! (714 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026
Alamanda Palm Cove by Lancemore
Palm Cove
￥444,122
per person
Sep 20 - Sep 25
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer.
Two things to note;
1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too.
2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.
Reviewed on Aug 4, 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.
The Reef House Adults Retreat
Palm Cove
￥189,516
per person
Oct 5 - Oct 8
found 15 hours ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9/10 Wonderful! (714 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026
Alamanda Palm Cove by Lancemore
Palm Cove
￥444,122
per person
Sep 20 - Sep 25
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer.
Two things to note;
1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too.
2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.
Reviewed on Aug 4, 2026
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.
The Reef House Adults Retreat
Palm Cove
￥179,273
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
9/10 Wonderful! (714 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026
Getaway On Grafton
Cairns Central Business District
￥166,906
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
8.6/10 Excellent! (346 reviews)
Great location, great host, clean rooms and Chris (the owner) was very understanding to our requirements, highly recommend.
Reviewed on Jul 12, 2026
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.
The Reef House Adults Retreat
Palm Cove
￥189,516
per person
Oct 5 - Oct 8
found 15 hours ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9/10 Wonderful! (714 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again.
Great place to stay and highly recommended.
Reviewed on Jul 29, 2026
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.
