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$616 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
Price was NZ$1,953, price is now NZ$1,473 per person
NZ$1,473
per person
25 May - 31 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (821 reviews)
Excellent lagoon pool for a family with kids. Beach just across the unit.
Reviewed on 15 Mar 2026
Shantara Resort Port Douglas - Adults Only Retreat
Save 100% on your flight
Price was NZ$3,834, price is now NZ$2,100 per person
NZ$2,100
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (812 reviews)
Nice building clean friendly
Reviewed on 2 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$7,726, price is now NZ$4,853 per person
NZ$4,853
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Freshly cooked breakfast on the large deck overlookig the sea - what a great way to start a day!
Reviewed on 15 Mar 2026
The Reef Retreat
Palm Cove
Price was NZ$1,973, price is now NZ$1,539 per person
NZ$1,539
per person
25 May - 31 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (499 reviews)
We were on the roadside-- but still very quiet. Parking off street available but we parked on the road as it was closer to our unit. Loved the indoor/ outdoor living. Coffee on room available. 5 minute walk to the beach, cafes and restaurants. Very safe town and very friendly. We used the pool and hottub daily. Jim waa very pleasant and helped us plan our day trip up to Daintree and the young fellow that works there suggested the croc tour-- which was AMAZING!! Bed was made up 1x (we were there 5 nights) which was fine, new towels were given 2x during our stay. We also asked for new pool towels which we recieved at the front desk and also asked for an extra umbrella--just a 'little' rain fell! Loved Palm Cove and thanks expedia for the $35 gift cert. to one of the restaurants.
Reviewed on 18 Feb 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$5,030, price is now NZ$3,930 per person
NZ$3,930
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (547 reviews)
Spacious and clean rooms.
Reviewed on 23 Jan 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.
Sanctuary Palm Cove
Palm Cove
Price was NZ$2,187, price is now NZ$1,862 per person
NZ$1,862
per person
25 May - 31 May
found 18 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (321 reviews)
Our studio apartment was spotless and had everything in it that we needed, it even had a 210cm TV (SO BIG).
The couple who oversaw "Sanctuary Resort" were both delightful and nothing was too much trouble for them.
Would we go back? Absolutely!
Reviewed on 19 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$7,726, price is now NZ$4,853 per person
NZ$4,853
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Freshly cooked breakfast on the large deck overlookig the sea - what a great way to start a day!
Reviewed on 15 Mar 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was NZ$5,030, price is now NZ$3,930 per person
NZ$3,930
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.4/10 Exceptional! (547 reviews)
Spacious and clean rooms.
Reviewed on 23 Jan 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.
