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.
Fitzroy Island Resort
Price was AU$522, price is now AU$495 per person
AU$495
per person
24 Apr - 27 Apr
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Friendly activities staff made sure we were welcomed and helped plan a great experience.
Reviewed on 29 Jan 2026
Sails Port Macquarie - By Rydges
Save 100% on your flight
Price was AU$1,420, price is now AU$994 per person
AU$994
per person
17 Mar - 24 Mar
found 15 hours ago
Return flight included
Sydney (SYD) to Port Macquarie (PQQ)
8.6/10 Excellent! (1,000 reviews)
Great place to stay. Staff friendly. Comfy beds too
Reviewed on 19 Jan 2026
at Marina Shores
Price was AU$1,500, price is now AU$1,462 per person
AU$1,462
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (801 reviews)
The staff was amazing. I had the pleasure of dealing with Maya. She helped recommend and book my tours! My favorite part was the view from my room. Absolutely beautiful.
Reviewed on 6 Feb 2026
Culgoa Point Beach Resort
Noosa Heads
Price was AU$1,646, price is now AU$1,646 per person
AU$1,646
per person
24 Apr - 30 Apr
found 1 day ago
Return direct flight included
Canberra (CBR) to Maroochydore (MCY)
9/10 Wonderful! (380 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 trips5* Fishing holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
at Marina Shores
Price was AU$1,500, price is now AU$1,462 per person
AU$1,462
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (801 reviews)
The staff was amazing. I had the pleasure of dealing with Maya. She helped recommend and book my tours! My favorite part was the view from my room. Absolutely beautiful.
Reviewed on 6 Feb 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$511, price is now AU$481 per person
AU$481
per person
18 Mar - 21 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Friendly activities staff made sure we were welcomed and helped plan a great experience.
Reviewed on 29 Jan 2026
at Marina Shores
Price was AU$1,039, price is now AU$1,030 per person
AU$1,030
per person
16 Apr - 19 Apr
found 20 hours ago
Return flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (801 reviews)
The staff was amazing. I had the pleasure of dealing with Maya. She helped recommend and book my tours! My favorite part was the view from my room. Absolutely beautiful.
Reviewed on 6 Feb 2026
Culgoa Point Beach Resort
Noosa Heads
Price was AU$891, price is now AU$891 per person
AU$891
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (380 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 trips4 Night Fishing holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Fitzroy Island Resort
Price was AU$586, price is now AU$545 per person
AU$545
per person
24 Apr - 28 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Friendly activities staff made sure we were welcomed and helped plan a great experience.
Reviewed on 29 Jan 2026
at Marina Shores
Price was AU$1,500, price is now AU$1,462 per person
AU$1,462
per person
13 Apr - 17 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Proserpine (PPP)
8.6/10 Excellent! (801 reviews)
The staff was amazing. I had the pleasure of dealing with Maya. She helped recommend and book my tours! My favorite part was the view from my room. Absolutely beautiful.
Reviewed on 6 Feb 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 ...
9/10 Wonderful! (176 reviews)
Clean and close to the water was great as expected
Reviewed on 26 Jan 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 ...
9.2/10 Wonderful! (392 reviews)
Spacious, clean, location, allocated parking, good amenities, nice balcony and quiet, ticked all the boxes.
Reviewed on 26 Jan 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 ...
7.8/10 Good! (300 reviews)
Clean well laid out townhouse, very strong a/c, decent sized kitchen, fridge, and bathrooms. Rooms were clean and adequately stocked. Reception staff were very friendly and helpful to provide equipment for activities and resolve minor issues with the townhouse. Highly recommended resort for groups ...
Reviewed on 9 Jan 2026
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.
