Eastern Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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$962, price is now AU$951 per person
AU$951
per person
17 Aug - 21 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Cairns (CNS)
8.2/10 Very Good! (1,002 reviews)
Room was very clean, lovely bathroom, excellent choices for breakfast. Ease of access throughout the property.
Reviewed on 3 June 2026
Sails Port Macquarie - By Rydges
Price was AU$2,120, price is now AU$1,750 per person
AU$1,750
per person
20 July - 24 July
found 1 day ago
Return direct flight included
Perth (PER) to Port Macquarie (PQQ)
8.6/10 Excellent! (1,000 reviews)
The property was clean, the staff were friendly and helpful, and the food was delicious.
Reviewed on 31 May 2026
Culgoa Point Beach Resort
Noosa Heads
Price was AU$1,290, price is now AU$1,114 per person
AU$1,114
per person
4 Aug - 9 Aug
found 8 hours ago
Return flight included
Adelaide (ADL) to Maroochydore (MCY)
9/10 Wonderful! (391 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!
Reviewed on 4 Dec 2025
at Marina Shores
Price was AU$1,651, price is now AU$1,651 per person
AU$1,651
per person
4 July - 8 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (830 reviews)
Nice garden and very beautiful water view from the back garden. Myer - the lady at the reception is very nice and helpful - thank you Myer.
Reviewed on 21 May 2026
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,503, price is now AU$1,503 per person
AU$1,503
per person
7 Aug - 10 Aug
just found
Return flight included
Gold Coast (OOL) to Proserpine (PPP)
8.6/10 Excellent! (830 reviews)
Nice garden and very beautiful water view from the back garden. Myer - the lady at the reception is very nice and helpful - thank you Myer.
Reviewed on 21 May 2026
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$628, price is now AU$623 per person
AU$623
per person
21 July - 24 July
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,002 reviews)
Room was very clean, lovely bathroom, excellent choices for breakfast. Ease of access throughout the property.
Reviewed on 3 June 2026
Culgoa Point Beach Resort
Noosa Heads
Price was AU$923, price is now AU$849 per person
AU$849
per person
13 July - 16 July
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (391 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!
Reviewed on 4 Dec 2025
at Marina Shores
Price was AU$1,272, price is now AU$1,272 per person
AU$1,272
per person
6 July - 9 July
found 1 day ago
Return flight included
Brisbane (BNE) to Proserpine (PPP)
8.6/10 Excellent! (830 reviews)
Nice garden and very beautiful water view from the back garden. Myer - the lady at the reception is very nice and helpful - thank you Myer.
Reviewed on 21 May 2026
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$688, price is now AU$618 per person
AU$618
per person
5 July - 9 July
found 8 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.2/10 Very Good! (733 reviews)
location was good ..shops and bus terminal right there ..easy access to all the things i needed ..all good from my point of view
Reviewed on 28 Apr 2026
Sails Port Macquarie - By Rydges
Price was AU$2,120, price is now AU$1,750 per person
AU$1,750
per person
20 July - 24 July
found 1 day ago
Return direct flight included
Perth (PER) to Port Macquarie (PQQ)
8.6/10 Excellent! (1,000 reviews)
The property was clean, the staff were friendly and helpful, and the food was delicious.
Reviewed on 31 May 2026
Culgoa Point Beach Resort
Noosa Heads
Price was AU$1,070, price is now AU$966 per person
AU$966
per person
12 July - 16 July
found 4 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (391 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!
Reviewed on 4 Dec 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 beach cabin in Greenwell Point. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Comerong Island Nature Reserve and Culburra ...
9.2/10 Wonderful! (181 reviews)
"Lovely position facing the water. A little grubby, however nothing to complain about."
Reviewed on 14 May 2026
The Moorings at Metung
44 Metung Road Metung VIC
Stay at this luxury hotel in Metung. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Metung Bushland Reserve and Metung Hot Springs are located ...
Raffertys Resort
1 Wild Duck Drive Cams Wharf NSW
Stay at this beach aparthotel in Newcastle. Enjoy free parking, 4 outdoor pools and a private beach. Popular attractions Lake Macquarie and Wallarah National ...
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.
