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.
Portside Noosa Waters
Noosaville
Price was AU$713, price is now AU$633 per person
AU$633
per person
16 Jan - 19 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (117 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
Culgoa Point Beach Resort
Noosa Heads
Save 100% on your flight
Price was AU$2,701, price is now AU$2,440 per person
AU$2,440
per person
12 Jan - 18 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (377 reviews)
Perfect little family friendly spot
Reviewed on 16 Aug 2025
Fitzroy Island Resort
Price was AU$1,100, price is now AU$1,049 per person
AU$1,049
per person
23 Dec - 28 Dec
found 5 hours ago
Return flight included
Adelaide (ADL) 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
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 AU$1,895, price is now AU$1,881 per person
AU$1,881
per person
23 Dec - 30 Dec
found 23 hours ago
Return flight included
Melbourne (MEL) 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 trips3 Night Fishing holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
Price was AU$593, price is now AU$593 per person
AU$593
per person
19 Dec - 22 Dec
found 1 day ago
Return flight included
Melbourne (MEL) 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
Portside Noosa Waters
Noosaville
Price was AU$713, price is now AU$633 per person
AU$633
per person
16 Jan - 19 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (117 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$807, price is now AU$801 per person
AU$801
per person
3 Dec - 6 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) 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 AU$556, price is now AU$513 per person
AU$513
per person
28 Nov - 2 Dec
found 1 day ago
Return flight included
Sydney (SYD) 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
at Marina Shores
Price was AU$1,151, price is now AU$1,151 per person
AU$1,151
per person
24 Nov - 28 Nov
found 18 hours ago
Return flight included
Brisbane (BNE) 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 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.
