North West Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 North West Australia
Price found within the past 48 hours. Click for updated prices.
Oaks Cable Beach Resort
Cable Beach
Price was AU$1,760, price is now AU$1,609 per person
AU$1,609
per person
27 Mar - 2 Apr
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.4/10 Very Good! (619 reviews)
Everything was amazing! The room was clean, staff were friendly and helpful, pool was great. We had an absolutely amazing holiday
Reviewed on 2 Jan 2026
The Continental Hotel Broome
Broome Town Centre
Price was AU$1,893, price is now AU$1,732 per person
AU$1,732
per person
27 Mar - 2 Apr
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.6/10 Excellent! (276 reviews)
Nice hotel and gardens . Staff were friendly. Restaurant was good. Coffee was hit and miss.
Room was not serviced for my intire 6 night stay.. not sure why .
Excellent location.
Will be back 😀
Reviewed on 1 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips5* Fishing holidays in North West 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 North West Australia
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
