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 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 Bedarra Island
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,041, price is now AU$701 per person
AU$701
per person
1 May - 7 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Wonderful place to stay in great location
Reviewed on 18 Mar 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,756, price is now AU$1,734 per person
AU$1,734
per person
15 May - 18 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Freshly cooked breakfast on the large deck overlookig the sea - what a great way to start a day!
Reviewed on 15 Mar 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,373, price is now AU$867 per person
AU$867
per person
20 June - 25 June
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (821 reviews)
Excellent lagoon pool for a family with kids. Beach just across the unit.
Reviewed on 15 Mar 2026
The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,058, price is now AU$747 per person
AU$747
per person
20 June - 25 June
found 13 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (499 reviews)
We were on the roadside-- but still very quiet. Parking off street available but we parked on the road as it was closer to our unit. Loved the indoor/ outdoor living. Coffee on room available. 5 minute walk to the beach, cafes and restaurants. Very safe town and very friendly. We used the pool and hottub daily. Jim waa very pleasant and helped us plan our day trip up to Daintree and the young fellow that works there suggested the croc tour-- which was AMAZING!! Bed was made up 1x (we were there 5 nights) which was fine, new towels were given 2x during our stay. We also asked for new pool towels which we recieved at the front desk and also asked for an extra umbrella--just a 'little' rain fell! Loved Palm Cove and thanks expedia for the $35 gift cert. to one of the restaurants.
Reviewed on 18 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.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$920, price is now AU$705 per person
AU$705
per person
28 May - 1 June
found 13 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,394 reviews)
Really nice stay we loved the big patio and use of the BBQ. Unit is righ on the beach, great location. One minor issue was the shower glass in our unit needs an upgrade as it leaked.
Reviewed on 24 Mar 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,756, price is now AU$1,734 per person
AU$1,734
per person
15 May - 18 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Freshly cooked breakfast on the large deck overlookig the sea - what a great way to start a day!
Reviewed on 15 Mar 2026
Pullman Cairns International
Cairns Central Business District
Price was AU$1,078, price is now AU$826 per person
AU$826
per person
20 June - 25 June
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,003 reviews)
Didn't order breakfast, room clean but needs to be refurbished. Ironing board had no padding hence needed to put towel under to allow clothes to iron properly. Cost $22 to park the car. Much better places in Cairns, probably won't stay again same price or below. Bed and pillows comfortable.
Reviewed on 28 Mar 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.
Sea Change Beachfront Apartments
Trinity Beach
Price was AU$834, price is now AU$606 per person
AU$606
per person
14 May - 17 May
found 10 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,394 reviews)
Really nice stay we loved the big patio and use of the BBQ. Unit is righ on the beach, great location. One minor issue was the shower glass in our unit needs an upgrade as it leaked.
Reviewed on 24 Mar 2026
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$2,756, price is now AU$1,734 per person
AU$1,734
per person
15 May - 18 May
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Freshly cooked breakfast on the large deck overlookig the sea - what a great way to start a day!
Reviewed on 15 Mar 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$976, price is now AU$657 per person
AU$657
per person
12 June - 15 June
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (821 reviews)
Excellent lagoon pool for a family with kids. Beach just across the unit.
Reviewed on 15 Mar 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.
Blue Lagoon Resort
Trinity Beach
Save 100% on your flight
Price was AU$813, price is now AU$551 per person
AU$551
per person
28 May - 1 June
found 13 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
Wonderful place to stay in great location
Reviewed on 18 Mar 2026
Waters Edge Apartment
Cairns Central Business District
Save 100% on your flight
Price was AU$1,393, price is now AU$941 per person
AU$941
per person
28 May - 1 June
found 13 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (197 reviews)
The staff was friendly and helped us arrange to store luggage before our flight after check out. We got the top floor with a spectacular ocean view. Will definitely recommend.
Reviewed on 18 Nov 2025
The Reef House Adults Retreat
Palm Cove
Save 100% on your flight
Price was AU$4,032, price is now AU$2,817 per person
AU$2,817
per person
1 May - 5 May
found 11 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Freshly cooked breakfast on the large deck overlookig the sea - what a great way to start a day!
Reviewed on 15 Mar 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.
