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$703 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.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$668, price is now AU$660 per person
AU$660
per person
10 Oct - 12 Oct
found 13 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips5* Fishing holidays in Cairns Beaches
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$668, price is now AU$660 per person
AU$660
per person
10 Oct - 12 Oct
found 13 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips3 Night Fishing holidays in Cairns Beaches
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$745, price is now AU$741 per person
AU$741
per person
6 Nov - 9 Nov
found 21 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all trips4 Night Fishing holidays in Cairns Beaches
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$979, price is now AU$977 per person
AU$977
per person
31 Oct - 4 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (1,002 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Cairns Beaches
View all tripsTop Fishing Cairns Beaches Hotels
Fitzroy Island Resort
Fitzroy Island via Cairns, Fitzroy Island, QLD
Stay at this 4.5-star luxury resort in Fitzroy Island. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in ...
Cairns Beach Resort
129-135 Oleander Street, Holloways Beach, QLD
Stay at this 3.5-star beach aparthotel in Cairns. Enjoy a beach locale, daily housekeeping, and a garden. Popular attractions Cairns Esplanade and Crystal Cascades ...
Central Plaza Apartments
255-257 Lake Street, Cairns North, QLD
Stay at this 3.5-star beach hotel in Cairns. Enjoy free WiFi, free parking, and a business center. Popular attractions Cairns Esplanade and Cairns Central Shopping ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
