Tropical North Queensland 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 Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
Price was AU$667, price is now AU$612 per person
AU$612
per person
27 Oct - 1 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.2/10 Very Good! (992 reviews)
The property needs some room upgrade, cleaning and maintenance. But the island is stunning and the staff is very friendly and attentive.
Reviewed on 25 Aug. 2025
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,131, price is now AU$965 per person
AU$965
per person
27 Oct - 1 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,012 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all trips5* Fishing holidays in Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,131, price is now AU$965 per person
AU$965
per person
27 Oct - 1 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,012 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all trips3 Night Fishing holidays in Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$827, price is now AU$818 per person
AU$818
per person
1 Oct - 4 Oct
found 6 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (1,012 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Fitzroy Island Resort
Price was AU$1,091, price is now AU$1,091 per person
AU$1,091
per person
3 Oct - 6 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (992 reviews)
The property needs some room upgrade, cleaning and maintenance. But the island is stunning and the staff is very friendly and attentive.
Reviewed on 25 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all trips4 Night Fishing holidays in Tropical North Queensland
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
Price was AU$840, price is now AU$796 per person
AU$796
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
Mackay (MKY) to Cairns (CNS)
8.2/10 Very Good! (992 reviews)
The property needs some room upgrade, cleaning and maintenance. But the island is stunning and the staff is very friendly and attentive.
Reviewed on 25 Aug. 2025
Shangri-La The Marina, Cairns
Cairns Central Business District
Price was AU$1,185, price is now AU$1,166 per person
AU$1,166
per person
29 Oct - 2 Nov
found 1 day ago
Return direct flight included
Mackay (MKY) to Cairns (CNS)
8.8/10 Excellent! (1,012 reviews)
Wonderful location and great views
Reviewed on 24 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Tropical North Queensland
View all tripsTop Fishing Tropical North Queensland 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.2/10 Very Good! (990 reviews)
"The property needs some room upgrade, cleaning and maintenance. But the island is stunning and the staff is very friendly and attentive."
Reviewed on 25 Aug. 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! (333 reviews)
"Staff were very friendly and helpful"
Reviewed on 31 Jul. 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.