
Northern Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Surfers Paradise
Price was NZ$1,196, price is now NZ$1,117 per person
NZ$1,117
per person
9 Aug - 14 Aug
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (461 reviews)
Clean room with a great view and not too far from the shops, restaurants and the beach. Unfortunately, the spa was not working.
Reviewed on 23 June 2026

BIG4 Gold Coast Holiday Park
Helensvale
Price was NZ$1,382, price is now NZ$1,134 per person
NZ$1,134
per person
9 Aug - 14 Aug
found 5 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (813 reviews)
Lots of things to do. Clean, modern rooms. Everyone was very helpful.
Reviewed on 29 June 2026

Culgoa Point Beach Resort
Noosa Heads
Price was NZ$2,702, price is now NZ$2,411 per person
NZ$2,411
per person
20 Aug - 26 Aug
found 14 hours ago
Return flight included
Nelson (NSN) to Maroochydore (MCY)
9/10 Wonderful! (396 reviews)
Great spot with kids for fishing and access to river. Maybe a bit far from town if walking with young kids.
Reviewed on 28 June 2026

Kingfisher Bay Resort
Price was NZ$1,484, price is now NZ$1,361 per person
NZ$1,361
per person
24 Aug - 29 Aug
found 1 day ago
Return flight included
Wellington (WLG) to Hervey Bay (HVB)
8.4/10 Very good! (784 reviews)
The resort is beautifully integrated into the natural environment with a maze of boardwalks winding through rainforest and over natural ponds. It feels like you’re staying within the natural landscape rather than imposing on it, and the beachfront location is perfect for taking in the sunset!
The eco-living model brings the obvious challenge of managing moisture; our initial room had a strong musty odour and visible mould on the bathroom ceiling. Moving to a new room made for a far more comfortable stay.
The staff were generally efficient but customer service often lacked a sense of warmth.
Restaurant reservations are expected, so our laissez-faire approach to planning meals on holiday was met with some frustration, though there appeared to be ample tables available. The food was excellent but if you’re staying for several days, you might look for more variety.
We loved the Illumina laser light show - fantastic! Book early if you plan to do any activities, as numbers are capped.
The 4WD day tour was excellent thanks to the guides knowledge and humour. Next time we’d love to self-drive so we could linger longer at places of interest.
Dingo education is excellent and sticks stocked at the gates a nice touch.
Be sure to bring any essentials, snacks and drinks with you. The resort shop is expensive and some items were close or past expiry.
We enjoyed our stay and having learned the ropes, know it will be even better next time!
Reviewed on 4 July 2026

Fitzroy Island Resort
Price was NZ$1,810, price is now NZ$1,721 per person
NZ$1,721
per person
25 Aug - 29 Aug
found 6 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
8.2/10 Very good! (1,002 reviews)
Make sure to request a room on top floor as floors are wooden and extremely noisy from the people above. Sounded like a family of elephants stomping around and moving furniture all evening it was super annoying. Foxys was nice for casual meals, restaurant was expensive. Great view from room so close to the shore. No frypan in kitchen
Reviewed on 6 July 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.

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.

Moorings On Cavill
Surfers Paradise
Price was NZ$1,119, price is now NZ$1,109 per person
NZ$1,109
per person
16 Aug - 19 Aug
found 6 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.6/10 Excellent! (461 reviews)
Clean room with a great view and not too far from the shops, restaurants and the beach. Unfortunately, the spa was not working.
Reviewed on 23 June 2026

BIG4 Gold Coast Holiday Park
Helensvale
Price was NZ$1,213, price is now NZ$1,144 per person
NZ$1,144
per person
4 Sept - 7 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9/10 Wonderful! (813 reviews)
Lots of things to do. Clean, modern rooms. Everyone was very helpful.
Reviewed on 29 June 2026

Daydream Island Resort
Price was NZ$1,863, price is now NZ$1,826 per person
NZ$1,826
per person
8 Aug - 11 Aug
found 6 hours ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (937 reviews)
Half of the island is abandoned.
Limited choices for meals at expensive prices.
Minimal maintenance at the resort, many broken tiles causing trip hazards.
Limited activities
Reviewed on 5 July 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.

Bay of Palms
Elanora
Price was NZ$1,173, price is now NZ$1,173 per person
NZ$1,173
per person
18 Aug - 22 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.2/10 Very good! (734 reviews)
Positives: location to amenities. Next door to The Pines shopping centre. Free wi-fi and parking.
Negatives: very run down and grubby with a musty smell. I paid extra for a deluxe room as the photos showed a renovated modern room but it was lipstick on a pig. Very cheap, DIY feel, cosmetic changes. Both sinks dripped and had poor water pressure. I had to boil the jug to wash up as the hot water was not hot enough. The outdoor seating was covered in bird poo, inside I found a dead crusty gecko and a live cockroach in the shower.
The smell is probably what got to me most, the place had a musty old man smell, including when walking through the property to enter/exit.
The spa was broken and being worked on and the games room is so run down. Due to the large number of renters (residents) I also felt like I was intruding when walking through the complex to enter/exit. The room has VERY thin windows and as a result was quite noisy due to the room facing the loading docks of the shopping centre and the hotels car park / bins / smoking area. Cheap ready made curtains provided little privacy and the lighting layout in the living area was poor, one switch for the whole kitchen/living/dining area that was either all lit up or not all.
It served its purpose but we will not be back.
Reviewed on 14 June 2026

Cairns Beach Resort
Holloways Beach
Price was NZ$1,679, price is now NZ$1,458 per person
NZ$1,458
per person
17 Sept - 21 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (353 reviews)
Pool is lovely. Room was big. Beach was fenced off. Streets lights very bright so pack an eye shade. I informed staff a would be arriving after 5pm, which is when the office closes mon thru Friday, noon Saturday and Sunday. Never recovered my entry code or internet details. So have no internet during my stay.
Process could be improved.
Reviewed on 22 June 2026

Fitzroy Island Resort
Price was NZ$1,810, price is now NZ$1,721 per person
NZ$1,721
per person
25 Aug - 29 Aug
found 6 hours ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
8.2/10 Very good! (1,002 reviews)
Make sure to request a room on top floor as floors are wooden and extremely noisy from the people above. Sounded like a family of elephants stomping around and moving furniture all evening it was super annoying. Foxys was nice for casual meals, restaurant was expensive. Great view from room so close to the shore. No frypan in kitchen
Reviewed on 6 July 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
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
Stay at this beach aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Hastings Street and Noosa Beach are located ...
9/10 Wonderful! (396 reviews)
"Great spot with kids for fishing and access to river. Maybe a bit far from town if walking with young kids."
Reviewed on 28 June 2026

Reflections Holiday Apartments
2 Picnic Point Esplanade Maroochydore QLD
Stay at this beach apartment in Sunshine Coast. Enjoy free Wi-Fi, free parking and on-site spa services. Popular attractions Maroochydore Beach and Mooloolaba ...
8.4/10 Very good! (103 reviews)
"Lovely riverside views. Full functioning Kitchen so we could eat in comfort of our apartment."
Reviewed on 5 May 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
NZ$54
per adult
92% of travellers recommend

Darwin: Feed Fish at Aquascene. Tickle Your Toes at Doctors Gully
NZ$20
per adult

Darwin: Spectacular Jumping Crocodile Adelaide River Cruise
NZ$67
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
