Cairns Beaches Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Beaches

Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort

Fitzroy Island Resort

AU$800
per person
16 Nov - 20 Nov
found 10 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8/10 Very good! (1,000 reviews)
Amazing location

Reviewed on 15 Oct 2026

Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
AU$987
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips

5* Fishing holidays in Cairns Beaches

Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
AU$987
per person
18 Dec - 23 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips

3 Night Fishing holidays in Cairns Beaches

Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort

Fitzroy Island Resort

AU$461
per person
10 Dec - 13 Dec
found 22 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,000 reviews)
Amazing location

Reviewed on 15 Oct 2026

Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
AU$1,336
per person
27 Dec - 30 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips

4 Night Fishing holidays in Cairns Beaches

Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort

Fitzroy Island Resort

AU$800
per person
16 Nov - 20 Nov
found 10 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8/10 Very good! (1,000 reviews)
Amazing location

Reviewed on 15 Oct 2026

Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
AU$1,047
per person
23 Dec - 27 Dec
found 18 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,034 reviews)
Cairns Beach Resort

Cairns Beach Resort

Holloways Beach
AU$861
per person
16 Nov - 20 Nov
found 10 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (364 reviews)
Nice accommodation

Reviewed on 22 Sept 2026

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

Top Fishing Cairns Beaches Hotels

Fitzroy Island Resort

Fitzroy Island Resort

Fitzroy Island via Cairns Fitzroy Island QLD
  • 37 min drive from Palm Cove Beach
Stay at this luxury resort in Fitzroy Island. Enjoy 2 restaurants, a beach locale and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
8/10 Very good! (1,000 reviews)
"Amazing location"

Reviewed on 15 Oct 2026

Fitzroy Island Resort
Cairns Beach Resort

Cairns Beach Resort

129-135 Oleander Street Holloways Beach QLD
  • 15 min drive from Palm Cove Beach
Stay at this beach aparthotel in Cairns. Enjoy a beach locale, a garden and on-site car hire. Popular attractions Cairns Esplanade and Cairns Esplanade Lagoon ...
8.8/10 Excellent! (365 reviews)
"Nice accommodation"

Reviewed on 22 Sept 2026

Cairns Beach Resort
Central Plaza Apartments

Central Plaza Apartments

255-257 Lake Street Cairns North QLD
  • 27 min drive from Palm Cove Beach
Stay at this beach hotel in Cairns. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Cairns Esplanade and Cairns Esplanade Lagoon are ...
8.6/10 Excellent! (88 reviews)
"Staffs at reception were friendly and being helpful through out the check-in process. Additional visitor information was also provided."

Reviewed on 27 Mar 2023

Central Plaza Apartments
See all 736 properties in Cairns Beaches
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Activities

Cairns: Koalas and Creatures Entry Ticket

Cairns: Koalas and Creatures Entry Ticket

AU$21
per adult
Cairns: Koalas and Creatures Entry Ticket
Half-Day Green Island, Great Barrier Reef Cruise

Big Cat Green Island - Half-Day Great Barrier Reef Cruise

AU$122
per adult
86% of travellers recommend
Big Cat Green Island - Half-Day Great Barrier Reef Cruise
Picture 3 for Activity Cairns: Sunset River Cruise with Snack and Drinks

Cairns: 90-minute Sunset Inlet River Cruise

AU$77
per adult
100% of travellers recommend
Cairns: 90-minute Sunset Inlet River Cruise
See all activities in Cairns Beaches
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.