Northern Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Northern Australia

Price found within the past 48 hours. Click for updated prices.
Moorings On Cavill

Moorings On Cavill

Surfers Paradise
NZ$1,413
per person
24 Oct - 29 Oct
just found
Return flight included
Auckland (AKL) 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
NZ$2,755
per person
22 Sept - 29 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.6/10 Exceptional! (85 reviews)
BIG4 Gold Coast Holiday Park

BIG4 Gold Coast Holiday Park

Helensvale
NZ$1,565
per person
8 Nov - 15 Nov
found 22 hours ago
Return flight included
Auckland (AKL) 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

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
NZ$3,033
per person
22 Sept - 29 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9/10 Wonderful! (398 reviews)
Daydream Island Resort

Daydream Island Resort

NZ$2,329
per person
24 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (948 reviews)
The staff were helpful and friendly. The room was average as its location was not the best. The breakfast area was dirty and more staff are needed to clean tables and provide utensils plates etc. Meals were below average but the service was great. Caters for families but not for adults without children on extended stays.

Reviewed on 19 Aug 2026

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

NZ$2,210
per person
24 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) 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.
at Marina Shores

at Marina Shores

NZ$2,210
per person
24 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) 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

Daydream Island Resort

Daydream Island Resort

NZ$2,329
per person
24 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (948 reviews)
The staff were helpful and friendly. The room was average as its location was not the best. The breakfast area was dirty and more staff are needed to clean tables and provide utensils plates etc. Meals were below average but the service was great. Caters for families but not for adults without children on extended stays.

Reviewed on 19 Aug 2026

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

Culgoa Point Beach Resort

Noosa Heads
NZ$1,572
per person
24 Oct - 28 Oct
found 9 hours ago
Return flight included
Wellington (WLG) to Maroochydore (MCY)
9/10 Wonderful! (398 reviews)
Eumarella Shores Noosa Lake Retreat

Eumarella Shores Noosa Lake Retreat

Weyba Downs
NZ$1,967
per person
24 Oct - 28 Oct
found 9 hours ago
Return flight included
Wellington (WLG) to Maroochydore (MCY)
9.6/10 Exceptional! (85 reviews)
Cayman Quays

Cayman Quays

Noosaville
NZ$1,895
per person
23 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9.4/10 Exceptional! (149 reviews)
The communication with the owner was fantastic. Very friendly, welcoming & professional.

Reviewed on 21 June 2026

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

NZ$53
per adult
90% of travellers recommend
Darwin Hop-On Hop-Off Bus Tour
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully

NZ$20
per adult
Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise

NZ$66
per adult
90% of travellers recommend
Darwin: Spectacular Jumping Crocodile Adelaide River 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.