Shire of Johnstone Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 + Fishing 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$865, price is now AU$565 per person
AU$565
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Our stay at this hotel in Cairns was wonderful. The place is beautiful and you can see different animals around, which makes the experience even more special. The service was 10/10, especially thanks to Sarah, who was very kind and helpful to us.
The only downside is that the facilities are a bit old, but overall it was a great experience.
Reviewed on 6 Feb 2026
The Reef House Adults Retreat
Palm Cove
Price was AU$2,255, price is now AU$939 per person
AU$939
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
201 Lake Street Apartments
Cairns North
Price was AU$1,159, price is now AU$852 per person
AU$852
per person
16 Mar - 22 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (607 reviews)
Helpful and friendly staff. WiFi was unstable at times, but otherwise a comfortable stay.
Reviewed on 9 Mar 2025
The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$798, price is now AU$588 per person
AU$588
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (487 reviews)
Staff were supportive and accommodating.
We enjoyed our stay.
Reviewed on 7 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips5* Fishing holidays 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$2,255, price is now AU$939 per person
AU$939
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$1,616, price is now AU$1,235 per person
AU$1,235
per person
16 Mar - 22 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Well fitted out with appliances and spacious
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 trips3 Night Fishing holidays 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$2,094, price is now AU$895 per person
AU$895
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,046, price is now AU$695 per person
AU$695
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Our stay at this hotel in Cairns was wonderful. The place is beautiful and you can see different animals around, which makes the experience even more special. The service was 10/10, especially thanks to Sarah, who was very kind and helpful to us.
The only downside is that the facilities are a bit old, but overall it was a great experience.
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Shire of Johnstone
View all trips4 Night Fishing holidays 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,306, price is now AU$853 per person
AU$853
per person
3 Apr - 7 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (789 reviews)
Our stay at this hotel in Cairns was wonderful. The place is beautiful and you can see different animals around, which makes the experience even more special. The service was 10/10, especially thanks to Sarah, who was very kind and helpful to us.
The only downside is that the facilities are a bit old, but overall it was a great experience.
Reviewed on 6 Feb 2026
The Reef House Adults Retreat
Palm Cove
Price was AU$2,255, price is now AU$939 per person
AU$939
per person
30 Apr - 4 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (704 reviews)
Staff are great, they went above and beyond. First time staying at an 18+ resort and better than expected. Great to relax by the pool and read in silence. Will look to come back again.
Reviewed on 12 Jan 2026
Cairns City Apartments
Cairns Central Business District
Save 100% on your flight
Price was AU$1,306, price is now AU$926 per person
AU$926
per person
13 Mar - 17 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (209 reviews)
The property manager was really accommodating provided clean instructions on everything. The apartment is central to shops, restaurants and public transport. Would definitely book this property again
Reviewed on 13 Oct 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.
