
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.

Fitzroy Island Resort
Price was AU$742, price is now AU$655 per person
AU$655
per person
26 July - 30 July
found 22 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,003 reviews)
Situated on an amazing island and in a beautiful national park; but resort looks a bit tired and in need of a good clean and spruce up. Beach cabin room was lovely right on the beach but no bedside lamps or low lighting. Main restaurant food was good but pricey; Foxy’s bar / casual eatery was great with awesome views - our fave spot. Overall a good experience in an amazing natural environment but could have been better with some small improvements.
Reviewed on 16 May 2026

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$853, price is now AU$775 per person
AU$775
per person
24 July - 26 July
found 1 day ago
Return direct flight included
Newcastle (NTL) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Lovely hotel. Super friendly and helpful staff. Great, peaceful location. Good restaurants nearby.
Reviewed on 13 May 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$853, price is now AU$775 per person
AU$775
per person
24 July - 26 July
found 1 day ago
Return direct flight included
Newcastle (NTL) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Lovely hotel. Super friendly and helpful staff. Great, peaceful location. Good restaurants nearby.
Reviewed on 13 May 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$913, price is now AU$818 per person
AU$818
per person
27 June - 30 June
found 14 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Lovely hotel. Super friendly and helpful staff. Great, peaceful location. Good restaurants nearby.
Reviewed on 13 May 2026

Fitzroy Island Resort
Price was AU$1,077, price is now AU$997 per person
AU$997
per person
6 July - 9 July
found 1 day ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,003 reviews)
Situated on an amazing island and in a beautiful national park; but resort looks a bit tired and in need of a good clean and spruce up. Beach cabin room was lovely right on the beach but no bedside lamps or low lighting. Main restaurant food was good but pricey; Foxy’s bar / casual eatery was great with awesome views - our fave spot. Overall a good experience in an amazing natural environment but could have been better with some small improvements.
Reviewed on 16 May 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.

Fitzroy Island Resort
Price was AU$742, price is now AU$655 per person
AU$655
per person
26 July - 30 July
found 22 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,003 reviews)
Situated on an amazing island and in a beautiful national park; but resort looks a bit tired and in need of a good clean and spruce up. Beach cabin room was lovely right on the beach but no bedside lamps or low lighting. Main restaurant food was good but pricey; Foxy’s bar / casual eatery was great with awesome views - our fave spot. Overall a good experience in an amazing natural environment but could have been better with some small improvements.
Reviewed on 16 May 2026

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,080, price is now AU$844 per person
AU$844
per person
26 July - 30 July
found 22 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (1,004 reviews)
Lovely hotel. Super friendly and helpful staff. Great, peaceful location. Good restaurants nearby.
Reviewed on 13 May 2026

Cairns Beach Resort
Holloways Beach
Price was AU$852, price is now AU$691 per person
AU$691
per person
27 July - 31 July
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (349 reviews)
The location was amazing! It is up on the top floor with no elevator (so be sure you can do the stairs), but had a large balcony overlooking the ocean! We liked that it was in a less busy area and we could travel into downtown Cairns, beaches, Rainforests, Kuranda, etc. in our rental car easily! They had everything we needed to prepare foods, or wash clothes. Only issue was that there were tiny ants. They do ask you throw garbage away daily, but even that wasn’t quick enough. It helped that we stored everything in the fridge until we were leaving the room and could take our garbage down. The location and price made up for dealing with the ants. I would stay there again!
Reviewed on 19 May 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. ...
8.2/10 Very Good! (1,001 reviews)
"Situated on an amazing island and in a beautiful national park; but resort looks a bit tired and in need of a good clean and spruce up. Beach cabin room was lovely right on the beach but no bedside lamps or low lighting. Main restaurant food was good but pricey; Foxy’s bar / casual eatery was great ..."
Reviewed on 16 May 2026

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 Crystal Cascades & Lake ...
8.8/10 Excellent! (350 reviews)
"The location was amazing! It is up on the top floor with no elevator (so be sure you can do the stairs), but had a large balcony overlooking the ocean! We liked that it was in a less busy area and we could travel into downtown Cairns, beaches, Rainforests, Kuranda, etc. in our rental car easily! ..."
Reviewed on 19 May 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 Reef Fleet Terminal are located ...
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.











