Shire of Johnstone Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Audrey Orsini
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 + Adults Only hotel deals in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
The Reef House Adults Retreat
Palm Cove
Price was AU$3,654, price is now AU$1,966 per person
AU$1,966
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,333, price is now AU$843 per person
AU$843
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (487 reviews)
Great location and clean, although needs some maintenance
Reviewed on 14 Dec 2025
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,282, price is now AU$839 per person
AU$839
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
The apt is spacious and convenient located close to the beach!
Reviewed on 13 Dec 2025
Rydges Esplanade Resort Cairns
Cairns North
Save 100% on your flight
Price was AU$1,248, price is now AU$835 per person
AU$835
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8/10 Very Good! (1,004 reviews)
Did not have breakfast. Service at the bar was excellent.
Reviewed on 21 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips5* Adults Only holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,740, price is now AU$1,311 per person
AU$1,311
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Best accommodation ever!
Reviewed on 25 Nov 2025
The Reef House Adults Retreat
Palm Cove
Price was AU$3,654, price is now AU$1,966 per person
AU$1,966
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was AU$1,895, price is now AU$1,420 per person
AU$1,420
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (536 reviews)
Only issue that the stairs everywhere was not mentioned even the room was on two floors otherwise great
Reviewed on 23 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips3 Night Adults Only holidays 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 AU$1,546, price is now AU$990 per person
AU$990
per person
26 Feb - 1 Mar
found 6 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
Vision Apartments
Cairns Central Business District
Save 100% on your flight
Price was AU$969, price is now AU$660 per person
AU$660
per person
26 Feb - 1 Mar
found 6 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.2/10 Wonderful! (427 reviews)
Beautiful spacious unit with everything you need
Reception staff so kind and friendly
Well positioned units on the esplanade within walking distance to town and boat trips.
Reviewed on 2 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips4 Night Adults Only holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$855, price is now AU$553 per person
AU$553
per person
25 Jan - 29 Jan
found 15 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (487 reviews)
Great location and clean, although needs some maintenance
Reviewed on 14 Dec 2025
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,205, price is now AU$1,381 per person
AU$1,381
per person
5 Mar - 9 Mar
found 8 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Very convenient, quiet. Excellent staff and service. Top draw. Will be back.
Reviewed on 28 Sept 2025
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.
