Bedarra Island Fishing Vacations

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 CA $4,200 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

Flight and Fishing hotel deals in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort

Coral Sands Resort

Trinity Beach
CA $462
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (858 reviews)
We liked our stay at the coral sand resort. The kids loved the pool. It was quiet during the night what I very much appreciated. The resort looked like advertised and the room was spacious. I would have preferred 1 more set of towels as 1 towel per person wasn't enough for 6 night stay and the balcony need a bit of a clean, buf otherwise we very much enjoyed our stay.

Reviewed on Oct 13, 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
Save 100% on your flight
CA $1,099
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (718 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on Sep 27, 2026

Waters Edge Apartment

Waters Edge Apartment

Cairns Central Business District
Save 100% on your flight
CA $881
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (205 reviews)
Cairns Plaza Hotel

Cairns Plaza Hotel

Cairns Central Business District
CA $525
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.2/10 Wonderful! (1,005 reviews)
Nice hotel location great, clean and staff are very helpful. Small pool area looks new. there is a lovely space opposite the reception with a big tv. Never seen anybody use it????

Reviewed on Oct 16, 2026

The Reef Retreat

The Reef Retreat

Palm Cove
CA $537
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (529 reviews)
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.
Sea Change Beachfront Apartments

Sea Change Beachfront Apartments

Trinity Beach
CA $643
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,434 reviews)
The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
Save 100% on your flight
CA $1,099
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (718 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on Sep 27, 2026

Bellevue At Trinity Beach

Bellevue At Trinity Beach

Trinity Beach
CA $687
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (332 reviews)
The 3 bedroom 2 bathroom apartment was clean, well appointed and well located. Very spacious unit with everything you would need and beautiful ocean views from the large deck.

Reviewed on Aug 17, 2026

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

3 Night Fishing holidays in Bedarra Island

Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort

Coral Sands Resort

Trinity Beach
CA $462
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (858 reviews)
We liked our stay at the coral sand resort. The kids loved the pool. It was quiet during the night what I very much appreciated. The resort looked like advertised and the room was spacious. I would have preferred 1 more set of towels as 1 towel per person wasn't enough for 6 night stay and the balcony need a bit of a clean, buf otherwise we very much enjoyed our stay.

Reviewed on Oct 13, 2026

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

The Reef House Adults Retreat - Enjoy 28 Complimentary Inclusions

Palm Cove
Save 100% on your flight
CA $1,099
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (718 reviews)
Had a very warm welcome on our arrival and discontinued throughout our stay. Our room was extremely clean and very well stopped. Possibly the best bed that we have slept in on our stay on our various days in Australia. And a pillow menu is always greatly appreciated. We have stayed in lesser Hotels better Hotels that do not offer this.

Reviewed on Sep 27, 2026

Waters Edge Apartment

Waters Edge Apartment

Cairns Central Business District
Save 100% on your flight
CA $881
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (205 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bedarra Island
View all trips

Things to do

Mission Beach: Tully River Half Day White Water Rafting

Mission Beach: Tully River Half Day White Water Rafting

CA $149
per adult
100% of travellers recommend
Mission Beach: Tully River Half Day White Water Rafting
See all activities in Bedarra Island

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.