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$703 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.
Culgoa Point Beach Resort
Noosa Heads
Price was AU$1,188, price is now AU$1,084 per person
AU$1,084
per person
10 May - 16 May
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (389 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$991, price is now AU$960 per person
AU$960
per person
8 June - 13 June
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 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$991, price is now AU$960 per person
AU$960
per person
8 June - 13 June
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 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.
at Marina Shores
Price was AU$1,000, price is now AU$970 per person
AU$970
per person
19 June - 22 June
found 1 day ago
Return flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 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$592, price is now AU$552 per person
AU$552
per person
8 June - 12 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8.2/10 Very Good! (722 reviews)
Great location, next to a big shopping mall. However the rooms are old. You can see through the light on the door adjacent to the other room. Can hear the conversation etc.
Reviewed on 7 Apr 2026
at Marina Shores
Price was AU$885, price is now AU$884 per person
AU$884
per person
7 May - 11 May
found 7 hours ago
Return direct flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (822 reviews)
Quiet location, easy access to path to town. Excellent pool facility and gardens looking over the bay. Friendly staff. Bathroom average.
Reviewed on 7 Apr 2026
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 ...
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 ...
9.4/10 Exceptional! (400 reviews)
Great place for a relaxing stay and close to the lovely pub for meals.
Reviewed on 1 Apr 2026
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.
