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

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

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

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

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

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 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 ...
Fitzroy Island Resort
Bloomfield Lodge

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 ...
Bloomfield Lodge
Cairns Beach Resort

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

Cairns Beach Resort
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.