East Coast Australia Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 East Coast Australia

Price found within the past 48 hours. Click for updated prices.
BIG4 Gold Coast Holiday Park

BIG4 Gold Coast Holiday Park

Helensvale
AU$739
per person
5 Nov - 8 Nov
found 6 hours ago
Return flight included
Adelaide (ADL) to Gold Coast (OOL)
9/10 Wonderful! (820 reviews)
We had a nice little stay, used the waterpark and pool for a couple of hours, had a bbq sausage sizzle, played on the flying fox and saw a koala. Staff were friendly enough. Cafe prices seemed a bit high. Parking was a bit tight if you have a medium to large car.

Reviewed on 15 Aug 2026

Eumarella Shores Noosa Lake Retreat

Eumarella Shores Noosa Lake Retreat

Weyba Downs
AU$976
per person
2 Dec - 5 Dec
found 7 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9.6/10 Exceptional! (85 reviews)
Sails Port Macquarie - By Rydges

Sails Port Macquarie - By Rydges

AU$1,705
per person
26 Dec - 30 Dec
found 19 hours ago
Return flight included
Sydney (SYD) to Port Macquarie (PQQ)
8.8/10 Excellent! (1,000 reviews)
Staff lovely room very basic and wasn’t an easy accessible bathroom with very basic furniture and small bed the balcony door did not lock and although the staff tried to lock it were unable to and the air-conditioner kept turning on and off regardless of whether I tried to turn it off manually we had a seafood tower which was the smallest oysters I’ve ever seen four prawns, lettuce cups, one piece of fish extremely overpriced and underwhelming.

Reviewed on 29 Sept 2026

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$974
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (403 reviews)
Fitzroy Island Resort

Fitzroy Island Resort

AU$1,032
per person
1 Nov - 8 Nov
found 1 hour ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8/10 Very good! (1,005 reviews)
The accommodation is dated. The smaller rooms are dark and damp. AC wasn't working and room services were poor. The island itself is great, 2-3 nights are worthwhile with plenty of snorkeling, walks and relaxing to do.

Reviewed on 30 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

5* Fishing holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
at Marina Shores

at Marina Shores

AU$974
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Proserpine (PPP)
8.6/10 Excellent! (838 reviews)
This property was fabulous. As described. It was very clean well appointed and we had everything we needed. The check in was easy and the whole place was very welcoming. The pool was lovely and opened until later which was perfect. It was about a 20-25 minute walk to airlie beach centre, along a fabulous board walk with great restaurants and cafes along it.

Reviewed on 17 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

3 Night Fishing holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
BIG4 Gold Coast Holiday Park

BIG4 Gold Coast Holiday Park

Helensvale
AU$739
per person
5 Nov - 8 Nov
found 6 hours ago
Return flight included
Adelaide (ADL) to Gold Coast (OOL)
9/10 Wonderful! (820 reviews)
We had a nice little stay, used the waterpark and pool for a couple of hours, had a bbq sausage sizzle, played on the flying fox and saw a koala. Staff were friendly enough. Cafe prices seemed a bit high. Parking was a bit tight if you have a medium to large car.

Reviewed on 15 Aug 2026

Eumarella Shores Noosa Lake Retreat

Eumarella Shores Noosa Lake Retreat

Weyba Downs
AU$1,081
per person
28 Nov - 1 Dec
found 7 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9.6/10 Exceptional! (85 reviews)
Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
AU$974
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (403 reviews)
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

4 Night Fishing holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Bay of Palms

Bay of Palms

Elanora
AU$526
per person
5 Nov - 9 Nov
found 19 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.2/10 Very good! (744 reviews)
Cairns Beach Resort

Cairns Beach Resort

Holloways Beach
AU$720
per person
4 Nov - 8 Nov
found 20 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (364 reviews)
Nice accommodation

Reviewed on 22 Sept 2026

BIG4 Gold Coast Holiday Park

BIG4 Gold Coast Holiday Park

Helensvale
AU$655
per person
12 Nov - 16 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (820 reviews)
We had a nice little stay, used the waterpark and pool for a couple of hours, had a bbq sausage sizzle, played on the flying fox and saw a koala. Staff were friendly enough. Cafe prices seemed a bit high. Parking was a bit tight if you have a medium to large car.

Reviewed on 15 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

Top Fishing East Coast Australia Hotels

Raffertys Resort

Raffertys Resort

1 Wild Duck Drive Cams Wharf NSW
  • 2 hours drive from Hunter Special Purpose Zone
Stay at this beach aparthotel in Newcastle. Enjoy free parking, 4 outdoor pools and a private beach. Popular attractions Lake Macquarie and Wallarah National ...
Raffertys Resort
Culgoa Point Beach Resort

Culgoa Point Beach Resort

5 Quamby Place Noosa Heads QLD
  • 17 hours drive from Hunter Special Purpose Zone
Stay at this aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Hastings Street and Noosa Beach are located ...
Culgoa Point Beach Resort
Reflections Holiday Apartments

Reflections Holiday Apartments

2 Picnic Point Esplanade Maroochydore QLD
  • 16 hours drive from Hunter Special Purpose Zone
Stay at this beach aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and on-site spa services. Popular attractions Mooloolaba Esplanade and Mooloolaba ...
8.6/10 Excellent! (105 reviews)
"Absolutely brilliant unit at a wonderful location! Felt like a home away form home"

Reviewed on 26 Aug 2026

Reflections Holiday Apartments
See all 36,746 properties in East Coast Australia
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.

Activities

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

AU$190
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Full-Day Tour to Wineglass Bay from Hobart

Full-Day Tour to Wineglass Bay from Hobart

AU$170
per adult
Full-Day Tour to Wineglass Bay from Hobart
Visitors sharing the views with a local resident at Wineglass Bay

Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village

AU$175
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
See all activities in East Coast Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.