Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Australia

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

Fitzroy Island Resort

NZ$1,609
per person
24 Oct - 31 Oct
found 11 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
8/10 Very good! (1,002 reviews)
at Marina Shores

at Marina Shores

NZ$3,868
per person
31 Oct - 7 Nov
found 23 hours ago
Return direct flight included
Christchurch (CHC) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
This property was fabulous. As described. It was very clean well appointed and we had everything we needed. The check in was easy and the whole place was very welcoming. The pool was lovely and opened until later which was perfect. It was about a 20-25 minute walk to airlie beach centre, along a fabulous board walk with great restaurants and cafes along it.

Reviewed on 17 Sept 2026

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
NZ$2,456
per person
25 Nov - 1 Dec
found 13 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
9/10 Wonderful! (399 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Australia
View all trips

5* Fishing holidays in Australia

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

at Marina Shores

NZ$3,868
per person
31 Oct - 7 Nov
found 23 hours ago
Return direct flight included
Christchurch (CHC) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
This property was fabulous. As described. It was very clean well appointed and we had everything we needed. The check in was easy and the whole place was very welcoming. The pool was lovely and opened until later which was perfect. It was about a 20-25 minute walk to airlie beach centre, along a fabulous board walk with great restaurants and cafes along it.

Reviewed on 17 Sept 2026

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

4 Night Fishing holidays in Australia

Price found within the past 48 hours. Click for updated prices.
Bay of Palms

Bay of Palms

Elanora
NZ$937
per person
28 Nov - 2 Dec
found 14 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.2/10 Very good! (744 reviews)
Beauty Point Tourist Park

Beauty Point Tourist Park

NZ$1,524
per person
24 Oct - 28 Oct
found 10 hours ago
Return direct flight included
Auckland (AKL) to Launceston (LST)
9/10 Wonderful! (152 reviews)
Loved the little cabin. Clean, warm just what we needed for a night away. The staff were lovely. Second time staying here and would stay again.

Reviewed on 27 July 2026

at Marina Shores

at Marina Shores

NZ$1,885
per person
9 Nov - 13 Nov
found 19 hours ago
Return flight included
Gold Coast (OOL) to Proserpine (PPP)
8.6/10 Excellent! (837 reviews)
This property was fabulous. As described. It was very clean well appointed and we had everything we needed. The check in was easy and the whole place was very welcoming. The pool was lovely and opened until later which was perfect. It was about a 20-25 minute walk to airlie beach centre, along a fabulous board walk with great restaurants and cafes along it.

Reviewed on 17 Sept 2026

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

Top Fishing Australia Hotels

South Coast Retreat

South Coast Retreat

119a Greenwell Point Rd Greenwell Point NSW
  • 3 hours drive from Circular Quay
NZ$260
22 Sept - 23 Sept
includes taxes & fees
Stay at this beach cabin in Greenwell Point. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Comerong Island Nature Reserve and Culburra ...
9.2/10 Wonderful! (185 reviews)
"Great area. Pets really welcome. Cabin had an attempted reno but still dated and old. No window locks worked and web tells guests to insure. Keybox for checkin was hard to find-didnt match notes. I wouldn’t pay 250/night again. Not worth it"

Reviewed on 21 Sept 2026

South Coast Retreat
Mantarays Ningaloo Beach Resort

Mantarays Ningaloo Beach Resort

Madaffari Drive Exmouth WA
  • 96 hours drive from Circular Quay
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
The Moorings at Metung

The Moorings at Metung

44 Metung Road Metung VIC
  • 8 hours drive from Circular Quay
NZ$299
29 Sept - 30 Sept
includes taxes & fees
Stay at this luxury hotel in Metung. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Metung Bushland Reserve and Metung Hot Springs are located ...
The Moorings at Metung
See all 84,259 properties in 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.