Cape York Peninsula 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 Cape York Peninsula
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
per person
1 Oct - 4 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
Great stay for a couple of days, accommodation needs some updating (parts of the room were falling apart ie. broken tiles, sharp grout and dripping aircon).
Some staff were amazing and some were very abrupt and unhelpful.
The guided kayak tour was great, Sara was super lovely and just a really relaxing way to hang out on the way.
Pool area is small and limited seating but drinks at the pool were great.
Foxy’s has ok food but prices are pretty high, live music on a Saturday night is a good vibe.
Overall a good short stay if you’re looking to just relax, snorkel and get away from winter.
Reviewed on 28 Jul. 2025
Shangri-La The Marina, Cairns
Cairns Central Business District
per person
1 Oct - 5 Oct
found 10 hours ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,007 reviews)
This Hotel was right on the water, with the mustiness that you expect from the location. It was so close to everything that the only times we didn’t just walk was to and from the airport.
Reviewed on 30 Jul. 2025
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
per person
1 Oct - 5 Oct
found 10 hours ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,007 reviews)
This Hotel was right on the water, with the mustiness that you expect from the location. It was so close to everything that the only times we didn’t just walk was to and from the airport.
Reviewed on 30 Jul. 2025
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.
Fitzroy Island Resort
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
Great stay for a couple of days, accommodation needs some updating (parts of the room were falling apart ie. broken tiles, sharp grout and dripping aircon).
Some staff were amazing and some were very abrupt and unhelpful.
The guided kayak tour was great, Sara was super lovely and just a really relaxing way to hang out on the way.
Pool area is small and limited seating but drinks at the pool were great.
Foxy’s has ok food but prices are pretty high, live music on a Saturday night is a good vibe.
Overall a good short stay if you’re looking to just relax, snorkel and get away from winter.
Reviewed on 28 Jul. 2025
Shangri-La The Marina, Cairns
Cairns Central Business District
per person
19 Oct - 22 Oct
found 10 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,007 reviews)
This Hotel was right on the water, with the mustiness that you expect from the location. It was so close to everything that the only times we didn’t just walk was to and from the airport.
Reviewed on 30 Jul. 2025
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.
Fitzroy Island Resort
per person
30 Aug - 3 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
Great stay for a couple of days, accommodation needs some updating (parts of the room were falling apart ie. broken tiles, sharp grout and dripping aircon).
Some staff were amazing and some were very abrupt and unhelpful.
The guided kayak tour was great, Sara was super lovely and just a really relaxing way to hang out on the way.
Pool area is small and limited seating but drinks at the pool were great.
Foxy’s has ok food but prices are pretty high, live music on a Saturday night is a good vibe.
Overall a good short stay if you’re looking to just relax, snorkel and get away from winter.
Reviewed on 28 Jul. 2025
Shangri-La The Marina, Cairns
Cairns Central Business District
per person
1 Oct - 5 Oct
found 10 hours ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,007 reviews)
This Hotel was right on the water, with the mustiness that you expect from the location. It was so close to everything that the only times we didn’t just walk was to and from the airport.
Reviewed on 30 Jul. 2025
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 4.5-star luxury resort in Fitzroy Island. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in ...
8.2/10 Very Good! (974 reviews)
"Great stay for a couple of days, accommodation needs some updating (parts of the room were falling apart ie. broken tiles, sharp grout and dripping aircon). Some staff were amazing and some were very abrupt and unhelpful. The guided kayak tour was great, Sara was super lovely and just a really relaxing ..."
Reviewed on 28 Jul. 2025
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 ...
8.8/10 Excellent! (331 reviews)
"Location at Hollaways Beach was the best"
Reviewed on 25 Jul. 2025
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 ...
"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.