Eastern Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 AU$426, price is now AU$404 per person
AU$404
per person
4 Dec - 6 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,002 reviews)
Best time I had in a very long time. Relax a lot time spent in the water and and hiking. Some people said 2 days is enough. I stay almost a week and was uncreadible
Reviewed on 20 Sept 2025
Portside Noosa Waters
Noosaville
Price was AU$876, price is now AU$797 per person
AU$797
per person
20 Nov - 25 Nov
found 17 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (116 reviews)
Great location in Noosa. The apartments are old with old furniture and switches etc that have turned yellow etc. these places really needs a refresh.
Reviewed on 31 Dec 2024
at Marina Shores
Price was AU$809, price is now AU$776 per person
AU$776
per person
29 Oct - 31 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (792 reviews)
Close to walkway and eating places. Nice and quiet. Was self contained and had everything you needed for a lovely stay.
Reviewed on 31 Aug 2025
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.
Fitzroy Island Resort
Price was AU$631, price is now AU$600 per person
AU$600
per person
30 Oct - 2 Nov
found 6 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,002 reviews)
Best time I had in a very long time. Relax a lot time spent in the water and and hiking. Some people said 2 days is enough. I stay almost a week and was uncreadible
Reviewed on 20 Sept 2025
at Marina Shores
Price was AU$993, price is now AU$974 per person
AU$974
per person
29 Oct - 1 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (792 reviews)
Close to walkway and eating places. Nice and quiet. Was self contained and had everything you needed for a lovely stay.
Reviewed on 31 Aug 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/10 Wonderful! (171 reviews)
"Very clean, basic needs met as far a comfort is concerned. I would stay again, this visit was mainly for business purposes. Very friendly caretaker and family. I would recommend this for friends and family."
Reviewed on 6 June 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! (385 reviews)
"Perfect"
Reviewed on 22 Aug 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! (284 reviews)
"Good young man who helped get our key at late check in at 1.30 in morning he had just finished up catering a wedding lucky as the phone number didn’t work for the lock box code"
Reviewed on 14 Sept 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.
