North West Australia Beach 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 + Beach hotel deals in North West Australia
Price found within the past 48 hours. Click for updated prices.
The Continental Hotel Broome
Broome Town Centre
per person
4 Oct - 9 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.6/10 Excellent! (226 reviews)
The property was situated within easy reach of the town and all other attractions for people that like to walk. Very convenient access to the Broome bus service.
All the staff members at reception were very friendly and helpful, and able to give recommendations to make your stay memorable.
Reviewed on 13 Jul. 2025
Eco Beach Wilderness Retreat
per person
26 Sept - 2 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (256 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
Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips5* Beach holidays in North West Australia
Price found within the past 48 hours. Click for updated prices.
The Pearle of Cable Beach
Cable Beach
per person
4 Oct - 9 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
8.8/10 Excellent! (549 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 Beach holidays in North West Australia
Price found within the past 48 hours. Click for updated prices.
Eco Beach Wilderness Retreat
per person
14 Sept - 17 Sept
found 10 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (256 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
Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips4 Night Beach holidays in North West Australia
Price found within the past 48 hours. Click for updated prices.
The Continental Hotel Broome
Broome Town Centre
per person
23 Oct - 27 Oct
found 19 hours ago
Return flight included
Perth (PER) to Broome (BME)
8.6/10 Excellent! (226 reviews)
The property was situated within easy reach of the town and all other attractions for people that like to walk. Very convenient access to the Broome bus service.
All the staff members at reception were very friendly and helpful, and able to give recommendations to make your stay memorable.
Reviewed on 13 Jul. 2025
Eco Beach Wilderness Retreat
Save 100% on your flight
per person
23 Oct - 27 Oct
found 19 hours ago
Return flight included
Perth (PER) to Broome (BME)
9/10 Wonderful! (256 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
Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.