
Cape York Peninsula Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.

Fitzroy Island Resort
Price was AU$669, price is now AU$630 per person
AU$630
per person
28 Nov - 3 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,007 reviews)
Really enjoyed the over night stay in the island. The cleanness and spacious of the room is far exceed our expectations. The easy access to the beach is just exceptional. Wish we could stay one more night.
Reviewed on 25 Oct 2025

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,593, price is now AU$1,437 per person
AU$1,437
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,010 reviews)
We loved the view from our balcony and the easy convenient walk to all of the seaside restaurants. The staff were amazing and helpful.
Reviewed on 25 Oct 2025
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$1,593, price is now AU$1,437 per person
AU$1,437
per person
28 Dec - 2 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,010 reviews)
We loved the view from our balcony and the easy convenient walk to all of the seaside restaurants. The staff were amazing and helpful.
Reviewed on 25 Oct 2025
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.

Fitzroy Island Resort
Price was AU$483, price is now AU$479 per person
AU$479
per person
7 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,007 reviews)
Really enjoyed the over night stay in the island. The cleanness and spacious of the room is far exceed our expectations. The easy access to the beach is just exceptional. Wish we could stay one more night.
Reviewed on 25 Oct 2025

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$641, price is now AU$593 per person
AU$593
per person
7 Jan - 10 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (1,010 reviews)
We loved the view from our balcony and the easy convenient walk to all of the seaside restaurants. The staff were amazing and helpful.
Reviewed on 25 Oct 2025
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.

Cairns Beach Resort
Holloways Beach
Price was AU$653, price is now AU$573 per person
AU$573
per person
29 Nov - 3 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.8/10 Excellent! (338 reviews)
Beach across the street from the property is really nice but does not have chairs or umbrellas for rent so you'll need to bring your own. Also plan on bringing your own beach towels.
Reviewed on 22 Oct 2025

Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,184, price is now AU$1,184 per person
AU$1,184
per person
2 Jan - 6 Jan
found 8 hours ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.8/10 Excellent! (1,010 reviews)
We loved the view from our balcony and the easy convenient walk to all of the seaside restaurants. The staff were amazing and helpful.
Reviewed on 25 Oct 2025

Fitzroy Island Resort
Price was AU$622, price is now AU$622 per person
AU$622
per person
6 Jan - 10 Jan
found 16 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,007 reviews)
Really enjoyed the over night stay in the island. The cleanness and spacious of the room is far exceed our expectations. The easy access to the beach is just exceptional. Wish we could stay one more night.
Reviewed on 25 Oct 2025
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 4.5-star luxury resort in Fitzroy Island. Enjoy 2 restaurants, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in ...
8/10 Very Good! (995 reviews)
Really enjoyed the over night stay in the island. The cleanness and spacious of the room is far exceed our expectations. The easy access to the beach is just exceptional. Wish we could stay one more night.
Reviewed on 25 Oct 2025

Cairns Beach Resort
129-135 Oleander Street, Holloways Beach, QLD
Stay at this 3.5-star beach aparthotel in Cairns. Enjoy a beach locale, daily housekeeping, and a garden. Popular attractions Cairns Esplanade and Crystal Cascades ...
8.6/10 Excellent! (339 reviews)
Beach across the street from the property is really nice but does not have chairs or umbrellas for rent so you'll need to bring your own. Also plan on bringing your own beach towels.
Reviewed on 22 Oct 2025

Central Plaza Apartments
255-257 Lake Street, Cairns North, QLD
Stay at this 3.5-star beach hotel in Cairns. Enjoy free WiFi, free parking, and a business center. Popular attractions Cairns Esplanade and Cairns Central Shopping ...
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.











