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
Price was ￥281,751, price is now ￥175,424 per person
￥175,424
per person
Oct 23 - Oct 25
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
Ramada Resort by Wyndham Port Douglas
Price was ￥512,477, price is now ￥403,756 per person
￥403,756
per person
Sep 20 - Sep 26
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
8.6/10 Excellent! (886 reviews)
An attractive restful resort for adults &families. Nice bar &restaurant, & greet pool. Friendly, helpful staff.
Reviewed on Jul 25, 2026
Elysium Apartments
Palm Cove
Price was ￥311,040, price is now ￥247,327 per person
￥247,327
per person
Sep 14 - Sep 19
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9/10 Wonderful! (151 reviews)
Lovely large clean apartment with all facilities and equipment. Would highly recommend.
Reviewed on Nov 19, 2025
Waters Edge Apartment
Cairns Central Business District
Price was ￥330,098, price is now ￥270,302 per person
￥270,302
per person
Sep 14 - Sep 19
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9.4/10 Exceptional! (203 reviews)
Lovely clean, bright apartment with heaps of space. Very central.
Reviewed on Jul 18, 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
Save 100% on your flight
Price was ￥518,732, price is now ￥305,180 per person
￥305,180
per person
Sep 11 - Sep 15
found 1 day ago
Roundtrip flight included
Nagoya (NGO) 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 trips3 Night Romantic vacations in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Price was ￥174,570, price is now ￥148,933 per person
￥148,933
per person
Oct 23 - Oct 25
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Cairns (CNS)
8.8/10 Excellent! (840 reviews)
Coral Sands overall was a lovely place to stay. Beautiful views and right on the water. The rooms were fairly clean, functional kitchen (although not super clean or amount of cutlery). Minimal fuss check in and out.
There was nothing that was over the top or special service. They do charge $5 per pool towel, and nothing additional to make your stay special.
Reviewed on Jul 27, 2026
The Reef House Adults Retreat
Palm Cove
Price was ￥281,751, price is now ￥175,424 per person
￥175,424
per person
Oct 23 - Oct 25
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
Price was ￥175,856, price is now ￥157,805 per person
￥157,805
per person
Aug 31 - Sep 2
found 9 hours ago
Roundtrip flight included
Osaka (OSA) 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
Price was ￥483,078, price is now ￥285,145 per person
￥285,145
per person
Oct 9 - Oct 12
found 22 hours ago
Roundtrip non-stop 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
Coral Sands Resort
Trinity Beach
Price was ￥300,092, price is now ￥238,175 per person
￥238,175
per person
Oct 9 - Oct 12
found 22 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Cairns (CNS)
8.8/10 Excellent! (840 reviews)
Coral Sands overall was a lovely place to stay. Beautiful views and right on the water. The rooms were fairly clean, functional kitchen (although not super clean or amount of cutlery). Minimal fuss check in and out.
There was nothing that was over the top or special service. They do charge $5 per pool towel, and nothing additional to make your stay special.
Reviewed on Jul 27, 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.
