Cape York Peninsula Fishing Vacations

Book a Hotel + Flight or Car together to unlock savings

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

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

Shangri-La The Marina, Cairns

Cairns Central Business District
CA $887
per person
Nov 20 - Nov 23
just found
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

Shangri-La The Marina, Cairns

Cairns Central Business District
CA $887
per person
Nov 20 - Nov 23
just found
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

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

Shangri-La The Marina, Cairns

Cairns Central Business District
CA $887
per person
Nov 20 - Nov 23
just found
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

Fitzroy Island Resort

CA $744
per person
Nov 20 - Nov 24
just found
Roundtrip flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very good! (1,008 reviews)
Cairns Beach Resort

Cairns Beach Resort

Holloways Beach
CA $750
per person
Nov 20 - Nov 24
just found
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

Shangri-La The Marina, Cairns

Cairns Central Business District
CA $1,218
per person
Nov 20 - Nov 24
just found
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

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.