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 NZ$616 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
25 Aug - 1 Sept
found 11 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant.
Reviewed on 22 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.
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
5 Sept - 8 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant.
Reviewed on 22 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
4 Sept - 8 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant.
Reviewed on 22 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! (970 reviews)
"The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant."
Reviewed on 22 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.6/10 Excellent! (329 reviews)
Holloways Beach short stay
"2 Day R&R stay en route to Brisbane is in an ideal location for the beautiful beach, great pool at the property. Our apartment was spotlessly clean although the 3 flights of stairs with our luggage was a bit of a pain. Easy late check in and Ruby the next day at the desk was super helpful. WiFi was ..."
Reviewed on 18 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.