Northern Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T

Top flight + Fishing hotel deals in Northern Australia

Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort

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

Eco Beach Wilderness Retreat

Save 100% on your flight
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

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$1,353
per person
26 Oct - 31 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (398 reviews)
Moorings On Cavill

Moorings On Cavill

Surfers Paradise
AU$768
per person
4 Oct - 9 Oct
found 2 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (464 reviews)
Great location. Great views. Beautiful apartment. Fantastic front desk team. Will be returning

Reviewed on 10 Aug 2026

Eumarella Shores Noosa Lake Retreat

Eumarella Shores Noosa Lake Retreat

Weyba Downs
AU$1,360
per person
1 Nov - 6 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9.6/10 Exceptional! (85 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

5* Fishing holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
at Marina Shores

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 trips

3 Night Fishing holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
BIG4 Gold Coast Holiday Park

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

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

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$972
per person
12 Nov - 15 Nov
found 5 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (398 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

4 Night Fishing holidays in Northern Australia

Price found within the past 48 hours. Click for updated prices.
Cairns Beach Resort

Cairns Beach Resort

Holloways Beach
AU$588
per person
28 Oct - 1 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (358 reviews)
The staff is very easy communication with. The room is clean and has everything we need.

Reviewed on 11 Aug 2026

Eco Beach Wilderness Retreat

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

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$1,593
per person
11 Nov - 15 Nov
found 1 day ago
Return direct flight included
Canberra (CBR) to Maroochydore (MCY)
9/10 Wonderful! (398 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips

Top Fishing Northern Australia Hotels

Mantarays Ningaloo Beach Resort

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 ...
Mantarays Ningaloo Beach Resort
Culgoa Point Beach Resort

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 ...
Culgoa Point Beach Resort
Reflections Holiday Apartments

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

Reflections Holiday Apartments
See all 19,535 properties in Northern Australia
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

Darwin Hop-On Hop-Off Bus Tour

AU$44
per adult
90% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Litchfield Waterfalls Tour with optional Crocodile Cruise

Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise

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

'Charles Darwin' Dinner Cruise

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