Cape York Peninsula 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$2,500 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 Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,079, price is now AU$837 per person
AU$837
per person
11 Jan - 16 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,024 reviews)
Staff was really friendly and cooperative. Specially mark the best guy in shanri la. Will definitely visit again.
Reviewed on 7 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips5* Fishing holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,079, price is now AU$837 per person
AU$837
per person
11 Jan - 16 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,024 reviews)
Staff was really friendly and cooperative. Specially mark the best guy in shanri la. Will definitely visit again.
Reviewed on 7 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips3 Night Fishing holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,226, price is now AU$1,192 per person
AU$1,192
per person
31 Dec - 3 Jan
found 7 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,024 reviews)
Staff was really friendly and cooperative. Specially mark the best guy in shanri la. Will definitely visit again.
Reviewed on 7 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all trips4 Night Fishing holidays in Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$884, price is now AU$733 per person
AU$733
per person
17 Jan - 21 Jan
found 23 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,024 reviews)
Staff was really friendly and cooperative. Specially mark the best guy in shanri la. Will definitely visit again.
Reviewed on 7 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Cape York Peninsula
View all tripsTop Fishing Cape York Peninsula Hotels
Fitzroy Island Resort
Fitzroy Island via Cairns Fitzroy Island QLD
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. ...
Cairns Beach Resort
129-135 Oleander Street Holloways Beach QLD
Stay at this beach aparthotel in Cairns. Enjoy a beach locale, a garden and on-site car hire. Popular attractions Cairns Esplanade and Cairns Marlin Marina are ...
8.8/10 Excellent! (368 reviews)
"Great location, full of amenities for families and friends"
Reviewed on 7 Nov 2026
Central Plaza Apartments
255-257 Lake Street Cairns North QLD
Stay at this beach hotel in Cairns. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Cairns Esplanade and Cairns Central Shopping Centre ...
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
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.
