Cairns and Barrier Reef Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by KM
- 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 Cairns and Barrier Reef
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort
Trinity Beach
Save 100% on your flight
Price was AU$869, price is now AU$597 per person
AU$597
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
They stay was more than expected. They did above and beyond for us. And our condo was amazing! Couldnt have asked for anything better. And the staff was very polite and helpful when we needed anythng.
Reviewed on 2 Mar 2026
The Reef House Adults Retreat
Palm Cove
Price was AU$3,214, price is now AU$1,589 per person
AU$1,589
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$1,171, price is now AU$759 per person
AU$759
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (820 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on 21 Feb 2026
The Reef Retreat
Palm Cove
Save 100% on your flight
Price was AU$1,061, price is now AU$740 per person
AU$740
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (498 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 Cairns and Barrier Reef
View all trips5* Fishing holidays in Cairns and Barrier Reef
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$1,350, price is now AU$989 per person
AU$989
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,391 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
The Reef House Adults Retreat
Palm Cove
Price was AU$3,214, price is now AU$1,589 per person
AU$1,589
per person
12 Apr - 17 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026
Alamanda Palm Cove by Lancemore
Palm Cove
Save 100% on your flight
Price was AU$2,428, price is now AU$1,740 per person
AU$1,740
per person
10 May - 17 May
found 8 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.4/10 Exceptional! (547 reviews)
Spacious and clean rooms.
Reviewed on 23 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips3 Night Fishing holidays in Cairns and Barrier Reef
Price found within the past 48 hours. Click for updated prices.
Coral Sands Resort
Trinity Beach
Save 100% on your flight
Price was AU$784, price is now AU$504 per person
AU$504
per person
16 Apr - 19 Apr
found 3 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (820 reviews)
The suite was very clean , supplied with everything we needed.
Well maintained and well located.
I strongly recommend this place .
Reviewed on 21 Feb 2026
The Reef House Adults Retreat
Palm Cove
Price was AU$1,982, price is now AU$957 per person
AU$957
per person
16 Apr - 19 Apr
found 3 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was AU$864, price is now AU$591 per person
AU$591
per person
16 Apr - 19 Apr
found 3 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,391 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips4 Night Fishing holidays in Cairns and Barrier Reef
Price found within the past 48 hours. Click for updated prices.
The Reef House Adults Retreat
Palm Cove
Price was AU$2,632, price is now AU$1,332 per person
AU$1,332
per person
15 Apr - 19 Apr
found 8 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (709 reviews)
Lovely room in this great small boutique hotel. Friendly and helpful staff. Great location, amenities and onsite activities
Reviewed on 20 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
