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 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Isle of Palms Resort
Elanora
Price was AU$822, price is now AU$715 per person
AU$715
per person
1 June - 5 June
found 1 day ago
Return direct flight included
Hobart (HBA) to Gold Coast (OOL)
8/10 Very Good! (146 reviews)
Loved this property, it is a little dated but was tidy and roomy. Safe where lovely and helpful.
Reviewed on 18 Oct 2024
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$1,178, price is now AU$953 per person
AU$953
per person
1 June - 8 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (793 reviews)
Absolutely beautiful. Staff were amazing, kids had so much fun
Reviewed on 14 Mar 2026
at Marina Shores
Price was AU$845, price is now AU$822 per person
AU$822
per person
29 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (820 reviews)
Beautiful condo like space. We had a two bedroom, full kitchen, dining and living rooms. Laundry in room. Two bathrooms with showers. So much space and very comfortable! Beautiful balcony space and pool access! We had an amazing stay with our family of 5.
Reviewed on 2 Mar 2026
Daydream Island Resort
Price was AU$1,312, price is now AU$1,312 per person
AU$1,312
per person
2 June - 7 June
found 5 hours ago
Return direct flight included
Sydney (SYD) to Hamilton Island (HTI)
7.8/10 Good! (917 reviews)
The resort is a great place to relax, amazing food and drinks. Staff need more attention to detail when asked a question. Overall rating 8 out of 10
Reviewed on 16 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Fishing holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
at Marina Shores
Price was AU$845, price is now AU$822 per person
AU$822
per person
29 May - 1 June
found 1 day ago
Return flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (820 reviews)
Beautiful condo like space. We had a two bedroom, full kitchen, dining and living rooms. Laundry in room. Two bathrooms with showers. So much space and very comfortable! Beautiful balcony space and pool access! We had an amazing stay with our family of 5.
Reviewed on 2 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Fishing holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Isle of Palms Resort
Elanora
Price was AU$487, price is now AU$389 per person
AU$389
per person
13 June - 16 June
found 6 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (146 reviews)
Loved this property, it is a little dated but was tidy and roomy. Safe where lovely and helpful.
Reviewed on 18 Oct 2024
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$624, price is now AU$547 per person
AU$547
per person
7 May - 10 May
found 5 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (793 reviews)
Absolutely beautiful. Staff were amazing, kids had so much fun
Reviewed on 14 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Fishing holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Cairns Beach Resort
Holloways Beach
Price was AU$577, price is now AU$505 per person
AU$505
per person
27 May - 31 May
found 11 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
8.8/10 Excellent! (347 reviews)
We had a great stay. The area is very quiet. There's a great cafe restaurant directly across the street and the patio of the cafe faces the sea. Every Saturday there's live music from 3-6pm. The bus runs runs right in front of the complex so it's easy to get to Smithfield mall in less than 15 minutes on the 120 bus or Cairns Central Shopping Center where you can find groceries at Coles or Woolworths. We really liked the apartment. The sofa and bed were very comfortable and the staff were very friendly and helpful. We would love to stay again.
Reviewed on 11 Dec 2025
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$735, price is now AU$638 per person
AU$638
per person
27 Apr - 1 May
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (793 reviews)
Absolutely beautiful. Staff were amazing, kids had so much fun
Reviewed on 14 Mar 2026
Isle of Palms Resort
Elanora
Price was AU$822, price is now AU$715 per person
AU$715
per person
1 June - 5 June
found 1 day ago
Return direct flight included
Hobart (HBA) to Gold Coast (OOL)
8/10 Very Good! (146 reviews)
Loved this property, it is a little dated but was tidy and roomy. Safe where lovely and helpful.
Reviewed on 18 Oct 2024
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Fishing East Coast Australia Hotels
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 ...
Culgoa Point Beach Resort
5 Quamby Place Noosa Heads QLD
Stay at this beach aparthotel in Sunshine Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Hastings Street and Noosa Beach are located ...
9/10 Wonderful! (389 reviews)
Clean and comfortable apartment, friendly, helpful staff and with great facilities at the resort - fantastic outdoor pool, sauna, pickle ball court and electric car charging facility. Location is excellent - on the river beaches, walking distance to Hasting Street and Noosaville.
Reviewed on 25 Mar 2026
Reflections Holiday Apartments
2 Picnic Point Esplanade Maroochydore QLD
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.4/10 Very Good! (102 reviews)
Great location, right on river & walkable to excellent beach / water / restuarants & pubs. Well kept & clean. Only thing to check if the apartment actually has the upper deck / spa access as we thought ours did from the Expedia description but on checking in discovered bottom floor units do not have ...
Reviewed on 7 Jan 2026
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.
