
Northern Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Top flight + Fishing hotel deals in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Fitzroy Island Resort
AU$692
per person
22 Sept - 27 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very good! (1,002 reviews)
We had a beautiful room with a full kitchen and washer/dryer. That’s so important when you’re traveling for weeks. I love this place. It was a dream.
Reviewed on 21 Aug 2026

Eco Beach Wilderness Retreat
AU$1,940
per person
2 Nov - 7 Nov
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (277 reviews)
This is a beautiful place to stay - loved the location, the stunning coastal scenery and near deserted beach where you can relax the day away in sheltered hammocks or swimming in the pristine waters. The activities offered at the retreat were great - we thoroughly enjoyed a kayak tour along the gorgeous shoreline and a guided fishing tour to Jacks Creek which was a lot of fun but the highlight was a truly wonderful sunset tour where we watched a spectacular sunset from a nearby headland as we sipped on bubbles and enjoyed a delicious cheese platter laid out for us on a private table on the clifftop. All of the staff, most of whom come from all corners of the world, were lovely and always helpful and accommodating. We stayed in one of the villas in a quiet bushland spot where we were woken every morning by a cacophony of bird song - beautiful! We would have preferred one of the ocean view villas but nevertheless had a comfortable stay. My only critique/feedback is that the villas do provide facilities for self-catering but unless you bring food supplies yourself there is no ability to purchase items at the retreat. Despite that, we highly recommend this wilderness retreat and would certainly love to stay again!
Reviewed on 12 Aug 2026



Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Fishing holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

at Marina Shores
AU$1,461
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (835 reviews)
Photos deceiving not even near to the bad condition of the place. tiles was broken and unsafe. Toilet had a huge crack inside. Furniture was peeling. Very run down. We got told to turn the music down at 5.45 pm while setting watching sunset with my wife only. It was not a party. Old grumpy owner in unit next to us. we didn't realise we were paying so much money to stay in a nursing home!
Reviewed on 10 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips3 Night Fishing holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

BIG4 Gold Coast Holiday Park
Helensvale
AU$536
per person
2 Nov - 5 Nov
found 17 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (820 reviews)
We had a nice little stay, used the waterpark and pool for a couple of hours, had a bbq sausage sizzle, played on the flying fox and saw a koala. Staff were friendly enough. Cafe prices seemed a bit high. Parking was a bit tight if you have a medium to large car.
Reviewed on 15 Aug 2026

Eco Beach Wilderness Retreat
AU$1,141
per person
25 Sept - 28 Sept
found 19 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (277 reviews)
This is a beautiful place to stay - loved the location, the stunning coastal scenery and near deserted beach where you can relax the day away in sheltered hammocks or swimming in the pristine waters. The activities offered at the retreat were great - we thoroughly enjoyed a kayak tour along the gorgeous shoreline and a guided fishing tour to Jacks Creek which was a lot of fun but the highlight was a truly wonderful sunset tour where we watched a spectacular sunset from a nearby headland as we sipped on bubbles and enjoyed a delicious cheese platter laid out for us on a private table on the clifftop. All of the staff, most of whom come from all corners of the world, were lovely and always helpful and accommodating. We stayed in one of the villas in a quiet bushland spot where we were woken every morning by a cacophony of bird song - beautiful! We would have preferred one of the ocean view villas but nevertheless had a comfortable stay. My only critique/feedback is that the villas do provide facilities for self-catering but unless you bring food supplies yourself there is no ability to purchase items at the retreat. Despite that, we highly recommend this wilderness retreat and would certainly love to stay again!
Reviewed on 12 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Fishing holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.


Eco Beach Wilderness Retreat
AU$1,164
per person
13 Nov - 17 Nov
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (277 reviews)
This is a beautiful place to stay - loved the location, the stunning coastal scenery and near deserted beach where you can relax the day away in sheltered hammocks or swimming in the pristine waters. The activities offered at the retreat were great - we thoroughly enjoyed a kayak tour along the gorgeous shoreline and a guided fishing tour to Jacks Creek which was a lot of fun but the highlight was a truly wonderful sunset tour where we watched a spectacular sunset from a nearby headland as we sipped on bubbles and enjoyed a delicious cheese platter laid out for us on a private table on the clifftop. All of the staff, most of whom come from all corners of the world, were lovely and always helpful and accommodating. We stayed in one of the villas in a quiet bushland spot where we were woken every morning by a cacophony of bird song - beautiful! We would have preferred one of the ocean view villas but nevertheless had a comfortable stay. My only critique/feedback is that the villas do provide facilities for self-catering but unless you bring food supplies yourself there is no ability to purchase items at the retreat. Despite that, we highly recommend this wilderness retreat and would certainly love to stay again!
Reviewed on 12 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Fishing Northern Australia Hotels

Mantarays Ningaloo Beach Resort
Madaffari Drive Exmouth WA
- 53 hours drive from Arafura Sea
Stay at this luxury hotel in Exmouth. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...

Culgoa Point Beach Resort
5 Quamby Place Noosa Heads QLD
- 43 hours drive from Arafura Sea
Stay at this aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Hastings Street and Noosa Beach are located ...

Reflections Holiday Apartments
2 Picnic Point Esplanade Maroochydore QLD
- 44 hours drive from Arafura Sea
Stay at this beach apartment in Sunshine Coast. Enjoy free Wi-Fi, free parking and on-site spa services. Popular attractions Mooloolaba Esplanade and Mooloolaba ...
8.6/10 Excellent! (104 reviews)
"Great view and great facilities. If you are on the top floor you may find the staircase a bit of a workout otherwise a great place to stay for a few days. Highly recommended."
Reviewed on 27 July 2026
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.
Activities

Darwin Hop-On Hop-Off Bus Tour
AU$44
per adult
90% of travellers recommend

Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise
AU$165
per adult
90% of travellers recommend

'Charles Darwin' Dinner Cruise
AU$149
per adult
86% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.










