Shire of Johnstone Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,167, price is now AU$661 per person
AU$661
per person
29 Oct - 4 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (763 reviews)
Great service/communication and lovely accommodation. After hours check-in and check out was easy. Would highly recommend.
Reviewed on 27 Aug. 2025
Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$1,312, price is now AU$783 per person
AU$783
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (303 reviews)
Great location with lovely pool. Staff were so friendly and helpful with good recommendations. Would definitely stay again ☺️
Reviewed on 25 Aug. 2025
The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,187, price is now AU$713 per person
AU$713
per person
29 Oct - 4 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (478 reviews)
Really enjoyed our stay here. Comfortable beds, all mod cons, lovely outdoor heated pool and jacuzzi. Great location, would recommend.
Reviewed on 26 Jul. 2025
Oasis at Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$1,253, price is now AU$795 per person
AU$795
per person
29 Oct - 4 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (122 reviews)
Had an incredible stay here for two couples, the apartment was a great size, the bedrooms were both a brilliant for two couples and a bonus to have two bathrooms. All the amenities were great. A brilliant location to explore palm cove and great it had free parking. Really recommend.
Reviewed on 9 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips5* Beach holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Crystalbrook Riley
Cairns Central Business District
Save 100% on your flight
Price was AU$944, price is now AU$668 per person
AU$668
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.2/10 Wonderful! (1,000 reviews)
Very nice, comfortable and clean room and property in a very good location. Amazing views.
Reviewed on 22 Aug. 2025
Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$1,312, price is now AU$783 per person
AU$783
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (303 reviews)
Great location with lovely pool. Staff were so friendly and helpful with good recommendations. Would definitely stay again ☺️
Reviewed on 25 Aug. 2025
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,075, price is now AU$753 per person
AU$753
per person
9 Oct - 13 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,330 reviews)
Beachfront, clean, spacious,excellent communication and convenient to everything
Reviewed on 20 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips3 Night Beach holidays in Shire of Johnstone
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Price was AU$700, price is now AU$473 per person
AU$473
per person
20 Nov - 23 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (763 reviews)
Great service/communication and lovely accommodation. After hours check-in and check out was easy. Would highly recommend.
Reviewed on 27 Aug. 2025
Sanctuary Palm Cove
Palm Cove
Price was AU$782, price is now AU$530 per person
AU$530
per person
20 Nov - 23 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.8/10 Exceptional! (303 reviews)
Great location with lovely pool. Staff were so friendly and helpful with good recommendations. Would definitely stay again ☺️
Reviewed on 25 Aug. 2025
Crystalbrook Riley
Cairns Central Business District
Save 100% on your flight
Price was AU$1,046, price is now AU$748 per person
AU$748
per person
20 Nov - 23 Nov
found 7 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (1,000 reviews)
Very nice, comfortable and clean room and property in a very good location. Amazing views.
Reviewed on 22 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips4 Night Beach 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$977, price is now AU$639 per person
AU$639
per person
9 Oct - 13 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (478 reviews)
Really enjoyed our stay here. Comfortable beds, all mod cons, lovely outdoor heated pool and jacuzzi. Great location, would recommend.
Reviewed on 26 Jul. 2025
Sanctuary Palm Cove
Palm Cove
Save 100% on your flight
Price was AU$1,312, price is now AU$783 per person
AU$783
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (303 reviews)
Great location with lovely pool. Staff were so friendly and helpful with good recommendations. Would definitely stay again ☺️
Reviewed on 25 Aug. 2025
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,333, price is now AU$801 per person
AU$801
per person
9 Oct - 13 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (763 reviews)
Great service/communication and lovely accommodation. After hours check-in and check out was easy. Would highly recommend.
Reviewed on 27 Aug. 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.