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.
Fitzroy Island Resort
Price was AU$603, price is now AU$567 per person
AU$567
per person
13 Mar - 17 Mar
found 12 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Friendly activities staff made sure we were welcomed and helped plan a great experience.
Reviewed on 29 Jan 2026
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$1,158, price is now AU$980 per person
AU$980
per person
14 Mar - 21 Mar
found 3 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (772 reviews)
We found it extremely difficult navigating the stairs being disabled with a recent broken ankle and my daughter 8 months pregnant, going back over the booking there was never a mention this site has access issues, house keeping is only if you ask for it and there is no cutlery or dishes in the rooms, single bed is very uncomfortable, the staff as very nice, I can’t recommend the motel on the site for more than an overnight stay.
Reviewed on 29 Dec 2025
Culgoa Point Beach Resort
Noosa Heads
Price was AU$1,347, price is now AU$1,260 per person
AU$1,260
per person
17 Apr - 22 Apr
found 11 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
9/10 Wonderful! (380 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach Resort!
Reviewed on 4 Dec 2025
at Marina Shores
Price was AU$1,416, price is now AU$1,353 per person
AU$1,353
per person
20 Apr - 26 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (801 reviews)
The staff was amazing. I had the pleasure of dealing with Maya. She helped recommend and book my tours! My favorite part was the view from my room. Absolutely beautiful.
Reviewed on 6 Feb 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$1,416, price is now AU$1,353 per person
AU$1,353
per person
20 Apr - 26 Apr
found 1 day ago
Return direct flight included
Melbourne (MEL) to Proserpine (PPP)
8.6/10 Excellent! (801 reviews)
The staff was amazing. I had the pleasure of dealing with Maya. She helped recommend and book my tours! My favorite part was the view from my room. Absolutely beautiful.
Reviewed on 6 Feb 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.
Fitzroy Island Resort
Price was AU$527, price is now AU$496 per person
AU$496
per person
18 Mar - 21 Mar
found 22 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
Friendly activities staff made sure we were welcomed and helped plan a great experience.
Reviewed on 29 Jan 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$709, price is now AU$596 per person
AU$596
per person
10 Apr - 14 Apr
found 2 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.8/10 Excellent! (342 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$758, price is now AU$655 per person
AU$655
per person
27 Mar - 31 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (772 reviews)
We found it extremely difficult navigating the stairs being disabled with a recent broken ankle and my daughter 8 months pregnant, going back over the booking there was never a mention this site has access issues, house keeping is only if you ask for it and there is no cutlery or dishes in the rooms, single bed is very uncomfortable, the staff as very nice, I can’t recommend the motel on the site for more than an overnight stay.
Reviewed on 29 Dec 2025
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 ...
7.8/10 Good! (300 reviews)
Clean well laid out townhouse, very strong a/c, decent sized kitchen, fridge, and bathrooms. Rooms were clean and adequately stocked. Reception staff were very friendly and helpful to provide equipment for activities and resolve minor issues with the townhouse. Highly recommended resort for groups ...
Reviewed on 9 Jan 2026
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! (383 reviews)
Fantastic location and beautiful resort-style accommodation! The pool was perfect everytime we got in and the grounds were very well kept. We enjoyed a picnic on the ‘beach’ part of the resort along the river and it was one of our favourite afternoons of the trip. Highly recommend Culgoa Point Beach ...
Reviewed on 4 Dec 2025
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.
