
Northern Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 Northern Australia
Price found within the past 48 hours. Click for updated prices.


Eco Beach Wilderness Retreat
per person
14 Oct - 21 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (256 reviews)
Second visit and the food was even better and more varied this time. Great staff, everything needed is provided. We had a few little quibbles that were resolved straight away. Just love this place.
Reviewed on 26 Jul. 2025

BIG4 Gold Coast Holiday Park
Helensvale
per person
4 Oct - 11 Oct
found 1 day ago
Return direct flight included
Newcastle (NTL) to Gold Coast (OOL)
9/10 Wonderful! (751 reviews)
The property served my purposes pretty well in terms of the work i needed to do in the area. It was clean although i was surprised that this was pretty much the best value i could get!
Reviewed on 25 Jul. 2025


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
per person
2 Oct - 8 Oct
found 1 day ago
Return direct flight included
Perth (PER) to Proserpine (PPP)
8.6/10 Excellent! (784 reviews)
Great views of beautiful azure waters and the marina. Lovely well equipped apartment with kitchen, very comfortable bed and laundry facilities. The pool was great and just outside our door. The only issue was you really need a car or dont mind a good walk into airlie, bus stops were not close by. Staff were very helpful and friendly.
Reviewed on 28 Jul. 2025
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.


Daydream Island Resort
per person
4 Oct - 7 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (797 reviews)
Just back from a wonderful stay at Daydream Island resort! 🌴 The living reef experience was incredible - snorkeling among the coral and marine life was a highlight of my trip 🐠🐳. The resort's location is perfect, and the multiple pools offer a great spot to relax 🌊. The aquatic life on the island is amazing, with plenty of fish and other creatures to spot.
One thing that was a bit of a letdown was the spa treatment - decent options, but quite expensive. While my overall experience was great, I did find a few things missing - no all-inclusive meal and drinks option, no steam or sauna, and no mini bar in the rooms. These additions would take the resort to the next level and make it even more enthralling. Still, I highly recommend Daydream Island for its beauty and charm. With a few tweaks, it could be truly unforgettable!
Reviewed on 28 Jul. 2025

Eco Beach Wilderness Retreat
per person
2 Sept - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (256 reviews)
Second visit and the food was even better and more varied this time. Great staff, everything needed is provided. We had a few little quibbles that were resolved straight away. Just love this place.
Reviewed on 26 Jul. 2025
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.



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 4.5-star luxury hotel in Exmouth. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (575 reviews)
"Nice hotel at an excellent location . Nice spacious apartments"
Reviewed on 23 Jun. 2025

Culgoa Point Beach Resort
5 Quamby Place, Noosa Heads, QLD
Stay at this 4-star beach aparthotel in Sunshine Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Hastings Street and Noosa Beach ...
9/10 Wonderful! (370 reviews)
"Loved this place Beautiful stay tucked away Would definitely come back"
Reviewed on 27 Apr. 2025

Reflections Holiday Apartments
2 Picnic Point Esplanade, Maroochydore, QLD
Stay at this 3.5-star beach apartment in Sunshine Coast. Enjoy free WiFi, free parking, and onsite spa services. Popular attractions Mooloolaba Esplanade and ...
"We had a unit on the ground floor, which made entry easy. The location was great for morning walks, but a bit tricky for parking. The pool is very small which was rather restrictive, especially for bigger kids or adults."
Reviewed on 30 Jan. 2025
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.