Photo by Cheskie's Gap Life

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.

Shangri-La The Marina, Cairns

Cairns Central Business District

NZ$816

per person

24 Apr - 27 Apr

found 1 day ago

Return flight included

Sydney (SYD) to Cairns (CNS)

8.8/10 Excellent! (1,006 reviews)

Great spacious room with all the amenities needed. Easy check in and special Thank you to Niklas for assisting with our bags and car, a nice warm welcome. Will definitely stay again when next in Cairns.

Reviewed on 4 Feb 2026

Fitzroy Island Resort

NZ$2,339

per person

13 Mar - 18 Mar

found 7 hours ago

Return direct flight included

Auckland (AKL) to Cairns (CNS)

8.2/10 Very Good! (1,000 reviews)

Friendly activities staff made sure we were welcomed and helped plan a great experience.

Reviewed on 29 Jan 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

NZ$816

per person

24 Apr - 27 Apr

found 1 day ago

Return flight included

Sydney (SYD) to Cairns (CNS)

8.8/10 Excellent! (1,006 reviews)

Great spacious room with all the amenities needed. Easy check in and special Thank you to Niklas for assisting with our bags and car, a nice warm welcome. Will definitely stay again when next in Cairns.

Reviewed on 4 Feb 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

NZ$518

per person

19 Mar - 22 Mar

found 1 day ago

Return flight included

Sydney (SYD) to Cairns (CNS)

8.2/10 Very Good! (1,000 reviews)

Friendly activities staff made sure we were welcomed and helped plan a great experience.

Reviewed on 29 Jan 2026

Shangri-La The Marina, Cairns

Cairns Central Business District

NZ$816

per person

24 Apr - 27 Apr

found 1 day ago

Return flight included

Sydney (SYD) to Cairns (CNS)

8.8/10 Excellent! (1,006 reviews)

Great spacious room with all the amenities needed. Easy check in and special Thank you to Niklas for assisting with our bags and car, a nice warm welcome. Will definitely stay again when next in Cairns.

Reviewed on 4 Feb 2026

Don't see what you're looking for?

See all available trips from Columbus to Cape York Peninsula

View all trips

Top Fishing Cape York Peninsula Hotels

Fitzroy Island Resort

Fitzroy Island via Cairns Fitzroy Island QLD

15 hours drive from West Cape York Marine Park

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/10 Very Good! (996 reviews)

Friendly activities staff made sure we were welcomed and helped plan a great experience.

Reviewed on 29 Jan 2026

Cairns Beach Resort

129-135 Oleander Street Holloways Beach QLD

15 hours drive from West Cape York Marine Park

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.6/10 Excellent! (344 reviews)

Free undercover parking. Great position on the beach and lovely rooms with washer and dryer which is super handy!

Reviewed on 9 Jan 2026

Central Plaza Apartments

255-257 Lake Street Cairns North QLD

15 hours drive from West Cape York Marine Park

Stay at this beach hotel in Cairns. Enjoy free Wi-Fi, free parking and a business centre. Popular attractions Cairns Esplanade and Cairns Esplanade Charles Street ...

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

See all 2,176 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.