
Northern 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.

Kingfisher Bay Resort
Price was AU$606, price is now AU$542 per person
AU$542
per person
18 Mar - 22 Mar
found 19 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.4/10 Very Good! (755 reviews)
We had a wonderful stay at the resort. Everything was easily accessible, the staff were great and the cabin we hired had everything we need. Would definitely come again.
Reviewed on 19 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 18 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

Moorings On Cavill
Surfers Paradise
Price was AU$964, price is now AU$896 per person
AU$896
per person
12 Mar - 19 Mar
found 15 hours ago
Return flight included
Canberra (CBR) to Gold Coast (OOL)
8.6/10 Excellent! (446 reviews)
The apartment we stayed in was fantastic! Very clean, two bathrooms - one with a bath (very handy with 3 kids!), a full sized kitchen and gorgeous water views from every window. We spent a lot of time dining on the balcony, which also overlooked the water and pool area.
The service from the Staff was exceptional and the facilities were fantastic! And all in easy walking distance to eateries, Woolworths, coffee, shops, entertainment and the beach!
Our Family LOVED our time at Moorings and highly recommend!
Reviewed on 26 Jan 2026

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 1 day 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

Fitzroy Island Resort
Price was AU$603, price is now AU$567 per person
AU$567
per person
13 Mar - 17 Mar
found 1 day 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
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips5* Fishing holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

at Marina Shores
Price was AU$1,221, price is now AU$1,186 per person
AU$1,186
per person
2 May - 7 May
found 19 hours ago
Return 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 Northern Australia
View all trips3 Night Fishing holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Moorings On Cavill
Surfers Paradise
Price was AU$1,021, price is now AU$908 per person
AU$908
per person
3 Apr - 6 Apr
found 1 hour ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (446 reviews)
The apartment we stayed in was fantastic! Very clean, two bathrooms - one with a bath (very handy with 3 kids!), a full sized kitchen and gorgeous water views from every window. We spent a lot of time dining on the balcony, which also overlooked the water and pool area.
The service from the Staff was exceptional and the facilities were fantastic! And all in easy walking distance to eateries, Woolworths, coffee, shops, entertainment and the beach!
Our Family LOVED our time at Moorings and highly recommend!
Reviewed on 26 Jan 2026


Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all trips4 Night Fishing holidays in Northern Australia
Price found within the past 48 hours. Click for updated prices.

Cairns Beach Resort
Holloways Beach
Price was AU$617, price is now AU$534 per person
AU$534
per person
13 Mar - 17 Mar
found 1 day ago
Return flight included
Melbourne (MEL) 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 1 day 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

Kingfisher Bay Resort
Price was AU$606, price is now AU$542 per person
AU$542
per person
18 Mar - 22 Mar
found 19 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.4/10 Very Good! (755 reviews)
We had a wonderful stay at the resort. Everything was easily accessible, the staff were great and the cabin we hired had everything we need. Would definitely come again.
Reviewed on 19 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Northern Australia
View all tripsTop Fishing Northern Australia Hotels

Mantarays Ningaloo Beach Resort
Madaffari Drive Exmouth WA
Stay at this luxury hotel in Exmouth. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.2/10 Wonderful! (601 reviews)
Amazing place in an amazing location with amazing staff! Thanks!
Reviewed on 24 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.











