Fishing Vacations in Cape York Peninsula 2026

Photo by Cheskie's Gap Life

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Flight and Fishing hotel deals in Cape York Peninsula

Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort

CA $570

per person

Oct 26 - Oct 28

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

8.2/10 Very good! (1,008 reviews)

Shangri-La The Marina, Cairns

Cairns Central Business District

CA $887

per person

Nov 20 - Nov 23

found 1 hour ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

9/10 Wonderful! (1,009 reviews)

Very friendly and kind

Reviewed on Sep 6, 2026

Don't see what you're looking for?

See all available trips from Columbus to Cape York Peninsula

View all trips

5* 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

CA $887

per person

Nov 20 - Nov 23

found 1 hour ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

9/10 Wonderful! (1,009 reviews)

Very friendly and kind

Reviewed on Sep 6, 2026

Don't see what you're looking for?

See all available trips from Columbus to Cape York Peninsula

View all trips

3 Night Fishing holidays in Cape York Peninsula

Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort

CA $686

per person

Oct 26 - Oct 29

found 1 day ago

Roundtrip flight included

Brisbane (BNE) to Cairns (CNS)

8.2/10 Very good! (1,008 reviews)

Shangri-La The Marina, Cairns

Cairns Central Business District

CA $887

per person

Nov 20 - Nov 23

found 1 hour ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

9/10 Wonderful! (1,009 reviews)

Very friendly and kind

Reviewed on Sep 6, 2026

Don't see what you're looking for?

See all available trips from Columbus to Cape York Peninsula

View all trips

4 Night Fishing holidays in Cape York Peninsula

Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort

CA $744

per person

Nov 20 - Nov 24

found 1 hour ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

8.2/10 Very good! (1,008 reviews)

Cairns Beach Resort

Holloways Beach

CA $750

per person

Nov 20 - Nov 24

found 1 hour ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (360 reviews)

The staff is very easy communication with. The room is clean and has everything we need.

Reviewed on Aug 11, 2026

Shangri-La The Marina, Cairns

Cairns Central Business District

CA $1,218

per person

Nov 20 - Nov 24

found 1 hour ago

Roundtrip flight included

Melbourne (MEL) to Cairns (CNS)

9/10 Wonderful! (1,009 reviews)

Very friendly and kind

Reviewed on Sep 6, 2026

Don't see what you're looking for?

See all available trips from Columbus to Cape York Peninsula

View all trips

Fishing Hotels in Cape York Peninsula

Fitzroy Island Resort

Fitzroy Island via Cairns Fitzroy Island QLD

15 hours drive from West Cape York Marine Park

Book a stay at this luxury resort in Fitzroy Island. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in our ...

Bloomfield Lodge

Weary Bay, Bloomfield Queensland

12 hours drive from West Cape York Marine Park

Book a stay at this beach hotel in Bloomfield. Enjoy a beach locale, a free airport shuttle, and a fitness center. Popular attractions Bloomfield River Conservation ...

Cairns Beach Resort

129-135 Oleander Street Holloways Beach QLD

15 hours drive from West Cape York Marine Park

Book a stay at this beach aparthotel in Cairns. Enjoy a beach locale, a garden, and onsite car rentals. Popular attractions Cairns Esplanade and Cairns Marlin ...

8.8/10 Excellent! (360 reviews)

"The staff is very easy communication with. The room is clean and has everything we need."

Reviewed on Aug 11, 2026

See all 2,193 properties in Cape York Peninsula

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.