Shire of Johnstone Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 flight + Romantic hotel deals in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
NZ$1,580
per person
17 Oct - 22 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (847 reviews)
The complex is in a great location with easy access to the beach and local restaurants. Good access to highway for exploring the wider region. Ideal for families.
Apartment was nice, spacious with modern appliances, comfortable lounge area and balcony, bathrooms were a little tired but had been recently decorated.
Complex is well maintained with nice garden areas and pool, secure underground parking with easy access was good
Reviewed on 18 Aug 2026
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
NZ$3,226
per person
14 Oct - 19 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
We have stayed at Reef House several times and parts of it are starting to look a little tired. The tracks for the sliding doors - to balcony, bathroom and cupboards- need servicing or replacing. Geneeal maintenance is lacking in parts.
Having recently stayed at a newly refurbushed hotel at Noosa this would probably be our preferencecrather than returing to Reef Housre
Reviewed on 2 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips5* Romantic holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Bellevue At Trinity Beach
Trinity Beach
NZ$2,102
per person
17 Oct - 22 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (329 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 17 Aug 2026
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions
Palm Cove
NZ$3,226
per person
14 Oct - 19 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
We have stayed at Reef House several times and parts of it are starting to look a little tired. The tracks for the sliding doors - to balcony, bathroom and cupboards- need servicing or replacing. Geneeal maintenance is lacking in parts.
Having recently stayed at a newly refurbushed hotel at Noosa this would probably be our preferencecrather than returing to Reef Housre
Reviewed on 2 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus 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.
