East Coast Australia Fishing Holidays

Book a Fishing Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Fishing hotel deals in East Coast Australia

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

at Marina Shores

£931
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) 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

Daydream Island Resort

Daydream Island Resort

£1,042
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
Clean rooms, staff were so friendly and helpful, and lots to do in the island for the little kids as well as the big ones (adults)!

Reviewed on 27 Sept 2026

Don't see what you're looking for?
See all available trips from Melbourne 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

£931
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) 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 Melbourne 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.
at Marina Shores

at Marina Shores

£931
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) 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

Daydream Island Resort

Daydream Island Resort

£1,042
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
Clean rooms, staff were so friendly and helpful, and lots to do in the island for the little kids as well as the big ones (adults)!

Reviewed on 27 Sept 2026

Don't see what you're looking for?
See all available trips from Melbourne 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,940 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.

Things to do

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

£101
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Visitors sharing the views with a local resident at Wineglass Bay

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

£93
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
Full-Day Tour to Wineglass Bay from Hobart

Full-Day Tour to Wineglass Bay from Hobart

£91
per adult
Full-Day Tour to Wineglass Bay from Hobart
See all activities in East Coast Australia

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.