Eastern Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
Price was NZ$1,950, price is now NZ$1,895 per person
NZ$1,895
per person
2 Jan - 9 Jan
found 5 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (1,007 reviews)
It's a lovely island with snorkelling right off the beach and some enjoyable walks and views. The cheaper eating place (Foxy's) still has high quality food and the staff are amazing there and at the resort. The expensive restaurant (Zephyrs) has a minimum spend of $60 per person which seems a shame as it is in a lovely and convenient position but isn't so popular.
Reviewed on 6 Oct 2025
at Marina Shores
Price was NZ$2,677, price is now NZ$2,594 per person
NZ$2,594
per person
5 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Proserpine (PPP)
8.6/10 Excellent! (798 reviews)
Beautiful view of sea and sunsets. Board walk at front of garden. Quiet and great pool.
Reviewed on 3 Oct 2025
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$2,677, price is now NZ$2,594 per person
NZ$2,594
per person
5 Jan - 10 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Proserpine (PPP)
8.6/10 Excellent! (798 reviews)
Beautiful view of sea and sunsets. Board walk at front of garden. Quiet and great pool.
Reviewed on 3 Oct 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.
Bay of Palms
Elanora
Price was NZ$1,708, price is now NZ$1,573 per person
NZ$1,573
per person
29 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.2/10 Very Good! (698 reviews)
Loved our lake view but the grounds are in need of some care. I’m sure the lovely new managers will look after this but they have a big job on their hands. Would definitely stay there again
Reviewed on 21 Sept 2025
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 3.5-star beach cabin in Greenwell Point. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Comerong Island Nature Reserve and ...
9.2/10 Wonderful! (172 reviews)
Fantastic place to stay with family and small dog.
We spent long weekend here with family and dog. This place is pets friendly. Everything is clean and in good condition. Location is amazing. Very good place for weekend stay.
Reviewed on 6 Oct 2025
The Moorings at Metung
44 Metung Road, Metung, VIC
Stay at this 4.5-star luxury hotel in Metung. Enjoy free WiFi, free parking, and a marina. Popular attractions Metung Bushland Reserve and Metung Hot Springs ...
9.2/10 Wonderful! (386 reviews)
Perfect location and well appointed.
Reviewed on 30 Sept 2025
Raffertys Resort
1 Wild Duck Drive, via Raffertys Road, Cams Wharf, NSW
Stay at this 3.5-star beach aparthotel in Newcastle. Enjoy free parking, 4 outdoor pools, and a private beach. Popular attractions Lake Macquarie and Wallarah ...
7.8/10 Good! (287 reviews)
Great accommodation for family stays. Clean and family-friendly.
Reviewed on 6 Oct 2025
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.
