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 together

    Save up to AU$2,500 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 Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Beaches Port Douglas

Beaches Port Douglas

Save 100% on your flight
AU$1,062
per person
9 Nov - 13 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.6/10 Excellent! (95 reviews)
Good location across the road from the beach and a 5 minute walk to Main Street. Apartment was spacious and adequate

Reviewed on 19 May 2026

Reef Club Resort

Reef Club Resort

AU$1,419
per person
4 Oct - 10 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
7.6/10 Good! (365 reviews)
It is an old resort, very close to the beach and the heart beat of Port Douglas. Very good value for money

Reviewed on 17 Aug 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
Save 100% on your flight
AU$2,311
per person
24 Sept - 28 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 July 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
Save 100% on your flight
AU$1,921
per person
7 Nov - 14 Nov
found 17 hours ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Coral Sands Resort

Coral Sands Resort

Trinity Beach
AU$1,478
per person
1 Oct - 7 Oct
found 1 day ago
Return direct flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (844 reviews)
The complex is in a great location with easy access to the beach and local restaurants. Good access to highway for exploring the wider region. Ideal for families. Apartment was nice, spacious with modern appliances, comfortable lounge area and balcony, bathrooms were a little tired but had been recently decorated. Complex is well maintained with nice garden areas and pool, secure underground parking with easy access was good

Reviewed on 18 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips

5* Fishing holidays in Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Mandalay Luxury Beachfront Apartments

Mandalay Luxury Beachfront Apartments

Save 100% on your flight
AU$1,684
per person
12 Oct - 17 Oct
found 2 days ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.4/10 Exceptional! (389 reviews)
Stayed in the three bedroom suite and was blown away by the size. Amazing deck, kitchen and bedrooms. Pools and tennis court were well maintained. Close to the city centre and beach.

Reviewed on 3 Aug 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
Save 100% on your flight
AU$2,311
per person
24 Sept - 28 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 July 2026

Alamanda Palm Cove by Lancemore

Alamanda Palm Cove by Lancemore

Palm Cove
Save 100% on your flight
AU$1,921
per person
7 Nov - 14 Nov
found 17 hours ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
9.4/10 Exceptional! (557 reviews)
Fabulous on the beach location. We were lucky enough to have a beachside apartment (shame we were only there for one night!). The room was huge with everything you would need to cater yourself for the stay, including a massive fridge, dishwasher and the all important washing machine and dryer. Two things to note; 1. When you check in, stick the car in one of the semi-circles along the road. You will be given a tag for the car park and the internal staircases too. 2. There are no lifts at this property. We’re late middle aged and struggled with our largest suitcase s we needed the both of us to lift it up and down the three sets of stairs from the apartment to the car park.

Reviewed on 4 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips

3 Night Fishing holidays in Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Reef Club Resort

Reef Club Resort

AU$659
per person
8 Oct - 11 Oct
found 1 hour ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
7.6/10 Good! (365 reviews)
It is an old resort, very close to the beach and the heart beat of Port Douglas. Very good value for money

Reviewed on 17 Aug 2026

The Reef House Adults Retreat

The Reef House Adults Retreat

Palm Cove
Save 100% on your flight
AU$1,160
per person
8 Nov - 11 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (715 reviews)
Staff were very friendly, helpful and professional. Food was magnificent and we’ll definitely be coming back again. Great place to stay and highly recommended.

Reviewed on 29 July 2026

Coral Sands Resort

Coral Sands Resort

Trinity Beach
AU$881
per person
6 Oct - 9 Oct
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (844 reviews)
The complex is in a great location with easy access to the beach and local restaurants. Good access to highway for exploring the wider region. Ideal for families. Apartment was nice, spacious with modern appliances, comfortable lounge area and balcony, bathrooms were a little tired but had been recently decorated. Complex is well maintained with nice garden areas and pool, secure underground parking with easy access was good

Reviewed on 18 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Cairns and Barrier Reef
View all trips

4 Night Fishing holidays in Cairns and Barrier Reef

Price found within the past 48 hours. Click for updated prices.
Coastal 2-bed With Parking & Pool by the Ocean

Coastal 2-bed With Parking & Pool by the Ocean

Cairns North
Save 100% on your flight
AU$829
per person
19 Oct - 23 Oct
just found
Return flight included
Sydney (SYD) to Cairns (CNS)
10/10 Exceptional! (1 review)
Reef Club Resort

Reef Club Resort

Save 100% on your flight
AU$1,424
per person
29 Sept - 3 Oct
just found
Return flight included
Adelaide (ADL) to Cairns (CNS)
7.6/10 Good! (365 reviews)
It is an old resort, very close to the beach and the heart beat of Port Douglas. Very good value for money

Reviewed on 17 Aug 2026

Beachfront 3-bed With Pool & Stunning Ocean Views

Beachfront 3-bed With Pool & Stunning Ocean Views

Trinity Beach
Save 100% on your flight
AU$1,110
per person
10 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
No reviews
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.