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$2,500 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.
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$679, price is now AU$554 per person
AU$554
per person
8 Aug - 12 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (813 reviews)
Lots of things to do. Clean, modern rooms. Everyone was very helpful.
Reviewed on 29 June 2026
Eco Beach Wilderness Retreat
Price was AU$1,184, price is now AU$967 per person
AU$967
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Kununurra (KNX) to Broome (BME)
9/10 Wonderful! (270 reviews)
What a stunning location with absolutely gorgeous and comfortable bungalows, beautiful long white sand beach, pool, kayaking, rock formations, birds and bushwalks. Really luxurious and unique. Off the grid with a spa (I had a great massage), delicious food and so relaxing. Watching the sunset and the view from the pool and restaurant- incredible!! Highly recommend.
Reviewed on 5 July 2026
Culgoa Point Beach Resort
Noosa Heads
Save 100% on your flight
Price was AU$2,017, price is now AU$1,739 per person
AU$1,739
per person
8 Sept - 15 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9/10 Wonderful! (396 reviews)
Great spot with kids for fishing and access to river. Maybe a bit far from town if walking with young kids.
Reviewed on 28 June 2026
Daydream Island Resort
Price was AU$1,779, price is now AU$1,619 per person
AU$1,619
per person
10 Sept - 17 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Hamilton Island (HTI)
7.8/10 Good! (940 reviews)
Half of the island is abandoned.
Limited choices for meals at expensive prices.
Minimal maintenance at the resort, many broken tiles causing trip hazards.
Limited activities
Reviewed on 5 July 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.
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.
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$651, price is now AU$593 per person
AU$593
per person
10 Sept - 13 Sept
found 3 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9/10 Wonderful! (813 reviews)
Lots of things to do. Clean, modern rooms. Everyone was very helpful.
Reviewed on 29 June 2026
Eco Beach Wilderness Retreat
Price was AU$1,287, price is now AU$1,123 per person
AU$1,123
per person
28 Aug - 31 Aug
found 21 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (270 reviews)
What a stunning location with absolutely gorgeous and comfortable bungalows, beautiful long white sand beach, pool, kayaking, rock formations, birds and bushwalks. Really luxurious and unique. Off the grid with a spa (I had a great massage), delicious food and so relaxing. Watching the sunset and the view from the pool and restaurant- incredible!! Highly recommend.
Reviewed on 5 July 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.
BIG4 Gold Coast Holiday Park
Helensvale
Price was AU$679, price is now AU$554 per person
AU$554
per person
8 Aug - 12 Aug
found 24 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9/10 Wonderful! (813 reviews)
Lots of things to do. Clean, modern rooms. Everyone was very helpful.
Reviewed on 29 June 2026
Eco Beach Wilderness Retreat
Price was AU$1,184, price is now AU$967 per person
AU$967
per person
12 Sept - 16 Sept
found 1 day ago
Return flight included
Kununurra (KNX) to Broome (BME)
9/10 Wonderful! (270 reviews)
What a stunning location with absolutely gorgeous and comfortable bungalows, beautiful long white sand beach, pool, kayaking, rock formations, birds and bushwalks. Really luxurious and unique. Off the grid with a spa (I had a great massage), delicious food and so relaxing. Watching the sunset and the view from the pool and restaurant- incredible!! Highly recommend.
Reviewed on 5 July 2026
Great Keppel Island Hideaway
Price was AU$1,114, price is now AU$944 per person
AU$944
per person
24 Aug - 28 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Rockhampton (ROK)
8.6/10 Excellent! (119 reviews)
Attitude and no commonsense of restaurant staff,
Backpacker mentality. Don’t care they move on!
Reviewed on 11 June 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 ...
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! (396 reviews)
"Great spot with kids for fishing and access to river. Maybe a bit far from town if walking with young kids."
Reviewed on 28 June 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 Maroochydore Beach and Mooloolaba ...
8.4/10 Very good! (103 reviews)
"Lovely riverside views. Full functioning Kitchen so we could eat in comfort of our apartment."
Reviewed on 5 May 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.
Activities
Darwin Hop-On Hop-Off Bus Tour
AU$44
per adult
92% of travellers recommend
Litchfield Waterfalls Small Group Tour with optional Crocodile Cruise
AU$165
per adult
90% of travellers recommend
WWII Bombing of Darwin & Royal Flying Doctor Service
AU$30
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
