Bedarra Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Cheskie's Gap Life
- 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 + Fishing hotel deals in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Price was NZ$764, price is now NZ$618 per person
NZ$618
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (795 reviews)
The Hotel and room were amazing. Would definitely stay there again. I left an item behind in the room and management had it sent back to me. Very impressed!
Reviewed on 5 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,262, price is now NZ$2,259 per person
NZ$2,259
per person
2 Apr - 6 Apr
found 14 hours ago
Return direct flight included
Christchurch (CHC) 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
Price was NZ$2,496, price is now NZ$1,882 per person
NZ$1,882
per person
2 Apr - 6 Apr
found 14 hours ago
Return direct flight included
Christchurch (CHC) 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
Elysium Apartments
Palm Cove
Price was NZ$838, price is now NZ$657 per person
NZ$657
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (149 reviews)
Lovely large clean apartment with all facilities and equipment. Would highly recommend.
Reviewed on 19 Nov 2025
Bellevue At Trinity Beach
Trinity Beach
Price was NZ$842, price is now NZ$680 per person
NZ$680
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips5* Fishing holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Pullman Palm Cove Sea Temple Resort and Spa
Palm Cove
Price was NZ$764, price is now NZ$618 per person
NZ$618
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (795 reviews)
The Hotel and room were amazing. Would definitely stay there again. I left an item behind in the room and management had it sent back to me. Very impressed!
Reviewed on 5 Feb 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$4,262, price is now NZ$2,259 per person
NZ$2,259
per person
2 Apr - 6 Apr
found 14 hours ago
Return direct flight included
Christchurch (CHC) 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
Bellevue At Trinity Beach
Trinity Beach
Price was NZ$842, price is now NZ$680 per person
NZ$680
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips3 Night Fishing holidays in Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Elysium Apartments
Palm Cove
Price was NZ$838, price is now NZ$657 per person
NZ$657
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (149 reviews)
Lovely large clean apartment with all facilities and equipment. Would highly recommend.
Reviewed on 19 Nov 2025
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was NZ$3,004, price is now NZ$1,655 per person
NZ$1,655
per person
25 Apr - 28 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) 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
Bellevue At Trinity Beach
Trinity Beach
Price was NZ$842, price is now NZ$680 per person
NZ$680
per person
19 Mar - 22 Mar
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (309 reviews)
Beautiful ocean views
Restaurants within walking distance
Clean spacious modern apartment
Staff is helpful
Reviewed on 6 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips4 Night Fishing holidays in Bedarra Island
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 NZ$4,262, price is now NZ$2,259 per person
NZ$2,259
per person
2 Apr - 6 Apr
found 14 hours ago
Return direct flight included
Christchurch (CHC) 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
Price was NZ$2,496, price is now NZ$1,882 per person
NZ$1,882
per person
2 Apr - 6 Apr
found 14 hours ago
Return direct flight included
Christchurch (CHC) 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 Bedarra Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
