
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$1,017, price is now AU$881 per person
AU$881
per person
1 Mar - 7 Mar
found 22 hours ago
Return flight included
Sydney (SYD) to Hervey Bay (HVB)
8.4/10 Very Good! (755 reviews)
Hotel was lovely . Very good staff
The excursions around the Islabd were really nice excellent
Reviewed on 4 Dec 2025

Moorings On Cavill
Surfers Paradise
Price was AU$882, price is now AU$772 per person
AU$772
per person
1 Mar - 8 Mar
found 22 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.6/10 Excellent! (446 reviews)
This is one of the better places I have stayed at while at Surfers Paradise. The view was magnificent, central to everything, and the staff were very friendly and helpful. Would definitely book again.
Reviewed on 9 Nov 2025

Fitzroy Island Resort
Price was AU$800, price is now AU$743 per person
AU$743
per person
1 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
The room was lovely, staff were very helpful. The location is stunning! I liked that the hotel blended in with the surroundings: dark wood and sandy coloured marble/ stone.
Reviewed on 22 Dec 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.

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.

Fitzroy Island Resort
Price was AU$513, price is now AU$480 per person
AU$480
per person
1 Feb - 4 Feb
found 3 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
8.2/10 Very Good! (1,000 reviews)
The room was lovely, staff were very helpful. The location is stunning! I liked that the hotel blended in with the surroundings: dark wood and sandy coloured marble/ stone.
Reviewed on 22 Dec 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.

Bay of Palms
Elanora
Price was AU$617, price is now AU$556 per person
AU$556
per person
24 Jan - 28 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.2/10 Very Good! (699 reviews)
Room very clean. The staff very helpful & friendly, & the setting & location fantastic. Very quiet, lovely canal more the size of a lake, with many black swans, ducks etc, lovely gardens & swimming pool. Supermarket just around the corner. A ledge for soap & shampoo in the shower was the only thing we would add.
Reviewed on 17 Dec 2025


Cairns Beach Resort
Holloways Beach
Price was AU$654, price is now AU$576 per person
AU$576
per person
31 Jan - 4 Feb
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
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! (595 reviews)
Parking easy. Bar shuts early!
Reviewed on 10 Dec 2025

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! (101 reviews)
Very nice location, nice having kitchen there.
Reviewed on 13 Oct 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.











