Eastern 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$616 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
Price was NZ$1,653, price is now NZ$1,485 per person
NZ$1,485
per person
19 May - 24 May
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
We loved the resort and had very good time staying on the Island.
Reviewed on 16 Mar 2026
Culgoa Point Beach Resort
Noosa Heads
Price was NZ$2,633, price is now NZ$2,331 per person
NZ$2,331
per person
28 May - 4 June
found 13 hours ago
Return direct flight included
Christchurch (CHC) to Maroochydore (MCY)
9/10 Wonderful! (389 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!
Reviewed on 4 Dec 2025
at Marina Shores
Price was NZ$1,581, price is now NZ$1,554 per person
NZ$1,554
per person
8 June - 12 June
found 3 hours ago
Return direct flight included
Auckland (AKL) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Fishing holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
at Marina Shores
Price was NZ$1,581, price is now NZ$1,554 per person
NZ$1,554
per person
8 June - 12 June
found 3 hours ago
Return direct flight included
Auckland (AKL) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Fishing holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Culgoa Point Beach Resort
Noosa Heads
Price was NZ$1,103, price is now NZ$1,006 per person
NZ$1,006
per person
16 June - 19 June
found 18 hours ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9/10 Wonderful! (389 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!
Reviewed on 4 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Fishing holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
at Marina Shores
Price was NZ$1,581, price is now NZ$1,554 per person
NZ$1,554
per person
8 June - 12 June
found 3 hours ago
Return direct flight included
Auckland (AKL) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Fishing Eastern Australia Hotels
South Coast Retreat
119a Greenwell Point Rd Greenwell Point NSW
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 ...
The Moorings at Metung
44 Metung Road Metung VIC
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 ...
9.4/10 Exceptional! (400 reviews)
Great place for a relaxing stay and close to the lovely pub for meals.
Reviewed on 1 Apr 2026
Raffertys Resort
1 Wild Duck Drive Cams Wharf NSW
Stay at this beach aparthotel in Newcastle. Enjoy free parking, 4 outdoor pools and a private beach. Popular attractions Lake Macquarie and Wallarah National ...
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.
