
Bedarra Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.

Blue Lagoon Resort
Trinity Beach
NZ$1,582
per person
23 Nov - 30 Nov
found 8 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Bed was super comfy. Very clean staff were fantastic made our stay memorable. Would definitely book in again
Reviewed on 12 Oct 2026


Peppers Beach Club & Spa Palm Cove
Palm Cove
NZ$2,258
per person
23 Nov - 30 Nov
found 8 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Generally pretty good only real problem was the wifi which was terrible and constantly cut out.
Reviewed on 1 Oct 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.

Peppers Beach Club & Spa Palm Cove
Palm Cove
NZ$2,258
per person
23 Nov - 30 Nov
found 8 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Generally pretty good only real problem was the wifi which was terrible and constantly cut out.
Reviewed on 1 Oct 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.

Coral Tree Inn
Cairns Central Business District
NZ$2,101
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
Dont believe the pictures! First night there was a band in the park next door. Could barely hear the Tv. They put earplugs in the bathroom so it must happen often. The black grout in the bathroom matches the rest of the room. Problem is it is supposed to be white. Therefore the entire bathroom is filled with mold. The overhead fan is either on 1 or 3. The middle setting does not work. The rocks in the pool are black. Which is black algae. The rest of the pool is noticeably filled with green algae. One would think during the 5 days I stayed there I would see someone cleaning the pool. Nope. The most frustrating thing of all was the lack of internet. It is supposed to work but it doesn't. Trying to find directions or make future plans is nearly impossible. Do yourself a favor and spend 10 to 20 more per night and stay anywhere else. You will thank me later.
Reviewed on 12 Oct 2026


North Cove Waterfront Suites
Cairns North
NZ$2,246
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.4/10 Very good! (202 reviews)
The location is further from the marina. While you can walk, it is a long walk and a car would be needed for those that don’t want a 35-40 minute walk to restaurants and marina.
The property had the basics ( four plates, cups, and bowls, and some basic cooking items) and was sufficient for our stay as we often eat out for meals. The cleaning crew needs to do a better job though. There were stains on couch, carpet and curtains.
Pool is very nice. Hot tub was really a cold tub.
Reviewed on 14 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all tripsActivities

Mission Beach: Tully River Half Day White Water Rafting
NZ$187
per adult
100% of travellers recommend

From Cairns: Tandem Skydive Experience over Mission Beach
NZ$479
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
