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 together

    Save up to NZ$2,400 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 + Fishing hotel deals in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort

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

The Reef Retreat

The Reef Retreat

Palm Cove
NZ$1,830
per person
23 Nov - 30 Nov
found 8 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (529 reviews)
Peppers Beach Club & Spa Palm Cove

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

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
NZ$2,220
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,006 reviews)
Crystalbrook Riley

Crystalbrook Riley

Cairns Central Business District
NZ$2,839
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,003 reviews)
good

Reviewed on 16 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

5* Fishing holidays in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Peppers Beach Club & Spa Palm Cove

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

Crystalbrook Riley

Crystalbrook Riley

Cairns Central Business District
NZ$2,839
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,003 reviews)
good

Reviewed on 16 Oct 2026

Crystalbrook Bailey

Crystalbrook Bailey

Cairns Central Business District
NZ$2,444
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

4 Night Fishing holidays in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Coral Tree Inn

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

Rydges Esplanade Resort Cairns

Rydges Esplanade Resort Cairns

Cairns North
NZ$2,220
per person
28 Dec - 1 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,006 reviews)
North Cove Waterfront Suites

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 trips

Activities

Mission Beach: Tully River Half Day White Water Rafting

Mission Beach: Tully River Half Day White Water Rafting

NZ$187
per adult
100% of travellers recommend
Mission Beach: Tully River Half Day White Water Rafting
From Cairns: Tandem Skydive Experience over Mission Beach

From Cairns: Tandem Skydive Experience over Mission Beach

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