North West 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 North West Australia
Price found within the past 48 hours. Click for updated prices.
Mantra Frangipani Broome
Cable Beach
Price was AU$1,461, price is now AU$1,140 per person
AU$1,140
per person
4 Nov - 9 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.4/10 Exceptional! (515 reviews)
Very good apartment hotel. Rooms spacious and well equipped. Generally very good. A bit away from the beach, downtown shops and restaurants. Handy to have a car.
Reviewed on 24 Aug. 2025
Eco Beach Wilderness Retreat
Price was AU$2,219, price is now AU$1,468 per person
AU$1,468
per person
4 Nov - 9 Nov
found 7 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (262 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
The Continental Hotel Broome
Broome Town Centre
Price was AU$1,540, price is now AU$1,160 per person
AU$1,160
per person
11 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.6/10 Excellent! (251 reviews)
With no buses it's too far from town
Some of the upgrades are from an old and worn base.. The refreshed rooms are good. Nice pool complex.
Reviewed on 25 Aug. 2025
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.
The Pearle of Cable Beach
Cable Beach
Price was AU$2,203, price is now AU$1,775 per person
AU$1,775
per person
11 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (558 reviews)
Cons:
Cleaning staff ability
Noisey room fridge
Noisey room fan and dusty
Room Aircon noisey - no repair even after noting.
Pros:
Quiet area
Private area
Felt safe
Reviewed on 24 Jul. 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.
Eco Beach Wilderness Retreat
Price was AU$1,300, price is now AU$1,131 per person
AU$1,131
per person
26 Sept - 29 Sept
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (262 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
The Continental Hotel Broome
Broome Town Centre
Price was AU$1,398, price is now AU$1,218 per person
AU$1,218
per person
26 Sept - 29 Sept
found 1 day ago
Return flight included
Perth (PER) to Broome (BME)
8.6/10 Excellent! (251 reviews)
With no buses it's too far from town
Some of the upgrades are from an old and worn base.. The refreshed rooms are good. Nice pool complex.
Reviewed on 25 Aug. 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.
The Billi Resort
Cable Beach
Price was AU$1,696, price is now AU$1,199 per person
AU$1,199
per person
11 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.6/10 Exceptional! (222 reviews)
The tents felt romantic and there was a kitchen and BBQ so you could do some grocery shopping and eat in. You need a car, scooter or bicycle to get to the restaurants, shops and beach
Reviewed on 26 Apr. 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.