East Coast 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
per person
25 Aug - 1 Sept
found 11 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant.
Reviewed on 22 Jul. 2025
Portside Noosa Waters
Noosaville
per person
22 Sept - 26 Sept
found 10 hours ago
Return direct flight included
Christchurch (CHC) 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
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Fishing holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
per person
5 Sept - 8 Sept
found 19 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant.
Reviewed on 22 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Fishing holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
per person
4 Sept - 8 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.2/10 Very Good! (972 reviews)
The island is amazing for a few days away. A little makeover of the rooms and some comfortable bedding would make Fitzroy Island Resort a must do destination. Staff are brilliant.
Reviewed on 22 Jul. 2025
Portside Noosa Waters
Noosaville
per person
22 Sept - 26 Sept
found 10 hours ago
Return direct flight included
Christchurch (CHC) 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
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Fishing East Coast Australia Hotels
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! (282 reviews)
"Another enjoyable stay for our family at Raffertys Resort. A great location to rest, relax and spend time with our family."
Reviewed on 22 Apr. 2025
Culgoa Point Beach Resort
5 Quamby Place, Noosa Heads, QLD
Stay at this 4-star beach aparthotel in Sunshine Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Hastings Street and Noosa Beach ...
9/10 Wonderful! (370 reviews)
"Loved this place Beautiful stay tucked away Would definitely come back"
Reviewed on 27 Apr. 2025
Reflections Holiday Apartments
2 Picnic Point Esplanade, Maroochydore, QLD
Stay at this 3.5-star beach apartment in Sunshine Coast. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Mooloolaba Esplanade and ...
"We had a unit on the ground floor, which made entry easy. The location was great for morning walks, but a bit tricky for parking. The pool is very small which was rather restrictive, especially for bigger kids or adults."
Reviewed on 30 Jan. 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.