
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.

Portside Noosa Waters
Noosaville
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Auckland (AKL) 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



Fitzroy Island Resort
per person
22 Sept - 28 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.2/10 Very Good! (970 reviews)
Nice, isolated island resort which is a 45-minute ferry ride from Cairns. Had originally planned on staying three nights but changed to two prior to booking. The resort is an older property which, while clean and maintained, shows its age with some needed maintenance to return to (what I'm sure was) it's former island oasis status. The access to snorkeling and the great vigorous and scenic 4 km hike were the highlights of the resort. On the other, hand, the isolation and lack of alternative restaurants, made my decision to stay only two nights a good one. I was fortunate to have a spectacular sunset on my final evening. Overall, the resort, with the view from my room, the snorkeling access and invigorating hike with incredible views, was well worth a visit.
Reviewed on 4 Jul. 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.

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
per person
21 Aug - 24 Aug
found 8 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (970 reviews)
Nice, isolated island resort which is a 45-minute ferry ride from Cairns. Had originally planned on staying three nights but changed to two prior to booking. The resort is an older property which, while clean and maintained, shows its age with some needed maintenance to return to (what I'm sure was) it's former island oasis status. The access to snorkeling and the great vigorous and scenic 4 km hike were the highlights of the resort. On the other, hand, the isolation and lack of alternative restaurants, made my decision to stay only two nights a good one. I was fortunate to have a spectacular sunset on my final evening. Overall, the resort, with the view from my room, the snorkeling access and invigorating hike with incredible views, was well worth a visit.
Reviewed on 4 Jul. 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
per person
23 Sept - 27 Sept
found 8 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.2/10 Very Good! (686 reviews)
It's a great place to stay. The location is fantastic: near the mall, near the bus stop, near the beach. And the pool was really nice also, the beds were comfortable, we really enjoyed it. The only negative was the tiny cockroaches we found every day in our room.
Reviewed on 15 Apr. 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! (170 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 Jun. 2025

Gipsy Point Lakeside
261 Gipsy Point Road,, Gipsy Point, Victoria
Stay at this 3.5-star hotel in Gipsy Point. Enjoy free WiFi, a marina, and breakfast (surcharge). Popular attractions Wallagaraugh River Streamside Reserve and ...
Nightmare
"My wife and I are touring Australia and have had a wonderful experience with the exception of this place. Arriving from Melbourne on a 39 degree day (Celsius) we found the office to be closed. After waiting for a while in the heat, an agitated and rude gentlemen let us in to the office to check in. ..."
Reviewed on 31 Jan. 2018

The Moorings at Metung
44-48 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! (381 reviews)
"Wonderful stay, will visit again!"
Reviewed on 4 May 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.