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 NZ$2,400 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
NZ$1,839
per person
24 Oct - 29 Oct
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (816 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

Culgoa Point Beach Resort

Culgoa Point Beach Resort

Noosa Heads
NZ$2,304
per person
20 Oct - 27 Oct
found 19 hours ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9/10 Wonderful! (397 reviews)
Eumarella Shores Noosa Lake Retreat

Eumarella Shores Noosa Lake Retreat

Weyba Downs
NZ$3,364
per person
21 Sept - 27 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Maroochydore (MCY)
9.6/10 Exceptional! (85 reviews)
Fitzroy Island Resort

Fitzroy Island Resort

NZ$2,679
per person
1 Oct - 8 Oct
found 1 hour ago
Return flight included
Nelson (NSN) to Cairns (CNS)
8.2/10 Very good! (1,002 reviews)
at Marina Shores

at Marina Shores

NZ$2,122
per person
23 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) 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

5* Fishing holidays in East Coast Australia

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

at Marina Shores

NZ$2,122
per person
23 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) 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.
Cairns Beach Resort

Cairns Beach Resort

Holloways Beach
NZ$1,584
per person
12 Nov - 16 Nov
found 23 hours ago
Return direct flight included
Christchurch (CHC) 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

Daydream Island Resort

Daydream Island Resort

NZ$2,356
per person
23 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
7.8/10 Good! (948 reviews)
at Marina Shores

at Marina Shores

NZ$2,122
per person
23 Sept - 27 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) 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

Top Fishing East Coast Australia Hotels

Raffertys Resort

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

Raffertys Resort
Culgoa Point Beach Resort

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 ...
Culgoa Point Beach Resort
Reflections Holiday Apartments

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

Reflections Holiday Apartments
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.

Activities

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

NZ$229
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Tasman Island

Tasman Peninsula Wilderness Cruise from Port Arthur

NZ$229
per adult
94% of travellers recommend
Tasman Peninsula Wilderness Cruise from Port Arthur
Grand Port Arthur

Grand Port Arthur

NZ$241
per adult
Grand Port Arthur
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.