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 ￥45,448 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.
Golden Sands Beachfront Apartment Resort
Yorkeys Knob
Price was ￥149,976, price is now ￥127,369 per person
￥127,369
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9.6/10 Exceptional! (64 reviews)
The attached restaurant was convenient for breakfast and dinner and the food was tasty. The small shopping centre nearby had medical, pharmacy, barber and groceries and some eateries. The local boat club is very nice inside and great meals.
Our internet worked well and the beach was a short walk from the rear of the apartments .This was our first time holidaying outside of Cairns city and we loved it.
Reviewed on Aug 9, 2025
The Reef House Adults Retreat
Palm Cove
Price was ￥394,568, price is now ￥286,910 per person
￥286,910
per person
May 3 - May 6
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on Feb 20, 2026
Coral Sands Resort
Trinity Beach
Price was ￥162,222, price is now ￥131,760 per person
￥131,760
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on Feb 21, 2026
Oasis at Palm Cove
Palm Cove
Price was ￥178,790, price is now ￥152,991 per person
￥152,991
per person
Apr 17 - Apr 21
found 10 hours ago
Roundtrip flight included
Osaka (OSA) to Cairns (CNS)
9.4/10 Exceptional! (142 reviews)
Very nice and clean, pool and bbq area was very well equipped.
Reviewed on Feb 18, 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was ￥174,484, price is now ￥149,584 per person
￥149,584
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on Feb 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.
Bellevue At Trinity Beach
Trinity Beach
Price was ￥160,386, price is now ￥138,023 per person
￥138,023
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on Feb 6, 2026
The Reef House Adults Retreat
Palm Cove
Price was ￥394,568, price is now ￥286,910 per person
￥286,910
per person
May 3 - May 6
found 24 hours ago
Roundtrip flight included
Tokyo (HND) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on Feb 20, 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was ￥174,484, price is now ￥149,584 per person
￥149,584
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on Feb 15, 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 ￥197,033, price is now ￥168,978 per person
￥168,978
per person
Apr 24 - Apr 26
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on Feb 21, 2026
The Reef House Adults Retreat
Palm Cove
Price was ￥257,069, price is now ￥187,632 per person
￥187,632
per person
Apr 28 - Apr 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on Feb 20, 2026
Bellevue At Trinity Beach
Trinity Beach
Price was ￥194,082, price is now ￥173,694 per person
￥173,694
per person
Apr 28 - Apr 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on Feb 6, 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.
Coral Sands Resort
Trinity Beach
Price was ￥162,222, price is now ￥131,760 per person
￥131,760
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on Feb 21, 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was ￥297,318, price is now ￥180,409 per person
￥180,409
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on Feb 20, 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.
