East Coast Australia Fishing Holidays 2026

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.

Fitzroy Island Resort

AU$794

per person

19 Oct - 24 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Cairns (CNS)

8.2/10 Very good! (1,002 reviews)

Sails Port Macquarie - By Rydges

AU$1,575

per person

9 Oct - 16 Oct

found 16 hours ago

Return direct flight included

Melbourne (MEL) to Port Macquarie (PQQ)

8.8/10 Excellent! (1,000 reviews)

Eumarella Shores Noosa Lake Retreat

Weyba Downs

Save 100% on your flight

AU$1,778

per person

20 Oct - 27 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Maroochydore (MCY)

9.6/10 Exceptional! (85 reviews)

Culgoa Point Beach Resort

Noosa Heads

AU$1,483

per person

19 Oct - 25 Oct

found 15 hours ago

Return flight included

Melbourne (MEL) to Maroochydore (MCY)

9/10 Wonderful! (397 reviews)

Friday Creek Retreat

AU$1,070

per person

7 Oct - 12 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Coffs Harbour (CFS)

9.6/10 Exceptional! (97 reviews)

Such a relaxing place to stay. We got a little lost on the way, but Paul was so kind in redirecting us.

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

5* Fishing holidays in East Coast Australia

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

at Marina Shores

AU$1,877

per person

19 Oct - 24 Oct

found 1 day ago

Return direct flight included

Melbourne (MEL) to Proserpine (PPP)

8.6/10 Excellent! (835 reviews)

Photos deceiving not even near to the bad condition of the place. tiles was broken and unsafe. Toilet had a huge crack inside. Furniture was peeling. Very run down. We got told to turn the music down at 5.45 pm while setting watching sunset with my wife only. It was not a party. Old grumpy owner in unit next to us. we didn't realise we were paying so much money to stay in a nursing home!

Reviewed on 10 Aug 2026

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

Elanora

AU$707

per person

19 Sept - 23 Sept

found 19 hours ago

Return direct flight included

Melbourne (MEL) to Gold Coast (OOL)

8.2/10 Very good! (742 reviews)

Cairns Beach Resort

Holloways Beach

AU$963

per person

19 Sept - 23 Sept

found 1 day ago

Return direct flight included

Melbourne (MEL) to Cairns (CNS)

8.8/10 Excellent! (358 reviews)

The staff is very easy communication with. The room is clean and has everything we need.

Reviewed on 11 Aug 2026

Culgoa Point Beach Resort

Noosa Heads

AU$1,156

per person

21 Oct - 25 Oct

found 1 day ago

Return flight included

Melbourne (MEL) to Maroochydore (MCY)

9/10 Wonderful! (397 reviews)

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

1 Wild Duck Drive Cams Wharf NSW

8 hours drive from Central Eastern Multiple Use 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 ...

8/10 Very good! (309 reviews)

"Great"

Reviewed on 5 Aug 2026

Culgoa Point Beach Resort

5 Quamby Place Noosa Heads QLD

11 hours drive from Central Eastern Multiple Use 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 ...

Reflections Holiday Apartments

2 Picnic Point Esplanade Maroochydore QLD

10 hours drive from Central Eastern Multiple Use Zone

Stay at this beach apartment in Sunshine Coast. Enjoy free Wi-Fi, free parking and on-site spa services. Popular attractions Mooloolaba Esplanade and Mooloolaba ...

8.6/10 Excellent! (104 reviews)

"Great view and great facilities. If you are on the top floor you may find the staircase a bit of a workout otherwise a great place to stay for a few days. Highly recommended."

Reviewed on 27 July 2026

See all 36,010 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.