North West Australia Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by See Something New
- 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.
The Continental Hotel Broome
Broome Town Centre
Price was AU$1,722, price is now AU$1,318 per person
AU$1,318
per person
24 Jan - 28 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.6/10 Excellent! (276 reviews)
Great staff clean rooms couldn’t be happier
Reviewed on 23 Nov 2025
Oaks Cable Beach Resort
Cable Beach
Price was AU$1,583, price is now AU$1,243 per person
AU$1,243
per person
24 Jan - 28 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.4/10 Very Good! (619 reviews)
Amazing room , great fatalities , prime location would defo stay there again
Reviewed on 3 Nov 2025
Mantra Frangipani Broome
Cable Beach
Price was AU$1,552, price is now AU$1,222 per person
AU$1,222
per person
24 Jan - 28 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.4/10 Exceptional! (526 reviews)
Villa had a lot of room, perfect for a family. Couch covers need a good clean.
Reviewed on 10 Oct 2025
Bali Hai Resort & Spa
Cable Beach
Price was AU$1,734, price is now AU$1,395 per person
AU$1,395
per person
24 Jan - 28 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.4/10 Exceptional! (422 reviews)
Wonderful staff, great location short walk to cable beach with good amenities clise by
Good value and would stsy again
Reviewed on 28 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips3 Night Fishing holidays 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,209, price is now AU$951 per person
AU$951
per person
5 Feb - 8 Feb
found 23 hours ago
Return direct flight included
Sydney (SYD) to Broome (BME)
8.4/10 Very Good! (619 reviews)
Amazing room , great fatalities , prime location would defo stay there again
Reviewed on 3 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips4 Night Fishing holidays in North West Australia
Price found within the past 48 hours. Click for updated prices.
Discovery Parks - Broome
Price was AU$1,641, price is now AU$1,224 per person
AU$1,224
per person
24 Jan - 28 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (26 reviews)
Great clean & convenient place to stay & despite previous reviews, this place felt safe.
Reviewed on 24 Oct 2025
The Billi Resort
Cable Beach
Price was AU$1,860, price is now AU$1,356 per person
AU$1,356
per person
24 Jan - 28 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.6/10 Exceptional! (229 reviews)
We stayed 7 nights in one of the tents as a couple and found the property clean and well maintained. Staff were efficient, helpful and friendly. We had a rental car to get around but the use of the complimentary bike was great for a short ride to the beach and local eateries.
Reviewed on 7 Sept 2025
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.
