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$800, price is now AU$743 per person
AU$743
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
The room was lovely, staff were very helpful. The location is stunning! I liked that the hotel blended in with the surroundings: dark wood and sandy coloured marble/ stone.
Reviewed on 22 Dec 2025
Culgoa Point Beach Resort
Noosa Heads
Price was AU$1,167, price is now AU$1,144 per person
AU$1,144
per person
8 Mar - 13 Mar
just found
Return flight included
Melbourne (MEL) 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.
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$513, price is now AU$480 per person
AU$480
per person
1 Feb - 4 Feb
found 11 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
The room was lovely, staff were very helpful. The location is stunning! I liked that the hotel blended in with the surroundings: dark wood and sandy coloured marble/ stone.
Reviewed on 22 Dec 2025
Culgoa Point Beach Resort
Noosa Heads
Price was AU$905, price is now AU$860 per person
AU$860
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Melbourne (MEL) 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$584, price is now AU$547 per person
AU$547
per person
25 Jan - 29 Jan
found 1 hour ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
The room was lovely, staff were very helpful. The location is stunning! I liked that the hotel blended in with the surroundings: dark wood and sandy coloured marble/ stone.
Reviewed on 22 Dec 2025
Reflections Holiday Apartments
Maroochydore
Price was AU$761, price is now AU$682 per person
AU$682
per person
6 Feb - 10 Feb
found 1 hour ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
8.6/10 Excellent! (99 reviews)
The views in this apartment are outstanding and the rooftop spa was great. The whole apartment is very tired and needs some maintenance and updating. It also needs a detailed clean ie top of stovetop exhaust fan to remove grease and grim. There were some issues during our stay but the maintenance man did not appear when called and we repaired them ourselves. Not really good enough. None of this really affected our stay as it was relaxing with wonderful calming views, but not sure this apartment was worth the money.
Reviewed on 19 Nov 2025
Bay of Palms
Elanora
Price was AU$617, price is now AU$556 per person
AU$556
per person
24 Jan - 28 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.2/10 Very Good! (699 reviews)
Room very clean. The staff very helpful & friendly, & the setting & location fantastic. Very quiet, lovely canal more the size of a lake, with many black swans, ducks etc, lovely gardens & swimming pool. Supermarket just around the corner. A ledge for soap & shampoo in the shower was the only thing we would add.
Reviewed on 17 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! (174 reviews)
It’s great to see a place that welcomes pets, we didn’t have one but lovely spot to stay with your doggy. Place was well set out glamping was good and comfortable, lovely quiet little place by the sea, sadly the fish n chip wasn’t open Sat night but found the bowling club for food. It was easy to ...
Reviewed on 27 Oct 2025
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! (391 reviews)
Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road
Reviewed on 30 Nov 2025
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! (296 reviews)
The place was beautiful 2 storey. Relaxing and serene views off voth balconies. Friendly staff who made it a lovely stay. I didn’t want to leave. Your iwn home away from home. I'll be coming here whenever I can.
Reviewed on 13 Dec 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.
