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$2,500 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.
Oaks Broome Hotel

Oaks Broome Hotel

Town Beach
AU$804
per person
24 Nov - 26 Nov
found 7 hours ago
Return flight included
Perth (PER) to Broome (BME)
8.4/10 Very good! (876 reviews)
Floors were so dirty my 11month old would end up black by the end of the day. Came home with hundreds of bed bug bites. 2 bedroom apartment is actually just 2 hotel rooms next to each other with a joining entry room. Felt unsafe to leave my children in the other room on their own so my husband and I had to split up with each of our children. Bedding had a blood stain. Staff were friendly and accommodating

Reviewed on 26 Aug 2026

Eco Beach Wilderness Retreat

Eco Beach Wilderness Retreat

AU$2,546
per person
7 Oct - 14 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (277 reviews)
Incredible location and facilities

Reviewed on 26 Aug 2026

The Billi Resort

The Billi Resort

Cable Beach
AU$2,913
per person
7 Oct - 14 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.6/10 Exceptional! (237 reviews)
Relaxing, tranquil gardens. Friendly staff, will be back!

Reviewed on 18 Aug 2026

Pinctada McAlpine House

Pinctada McAlpine House

Broome Town Centre
AU$2,686
per person
7 Oct - 14 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9.2/10 Wonderful! (127 reviews)
Super breakfast

Reviewed on 4 Sept 2026

Oaks Cable Beach Resort

Oaks Cable Beach Resort

Cable Beach
AU$817
per person
24 Nov - 26 Nov
found 7 hours ago
Return flight included
Perth (PER) to Broome (BME)
8.4/10 Very good! (643 reviews)
No comment

Reviewed on 4 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips

5* Beach holidays in North West Australia

Price found within the past 48 hours. Click for updated prices.
The Pearle of Cable Beach

The Pearle of Cable Beach

Cable Beach
AU$2,395
per person
7 Oct - 14 Oct
found 9 hours ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (592 reviews)
Lovely ambiance. The pool, the cafe and breakfast were great. The staff were friendly and helpful. The location was a downside - a 2k to the nearest beach access beach access and restaurants. The bus is good, but at the end of the line. You need a car.

Reviewed on 31 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to North West Australia
View all trips

What is a North West Australia beach holiday package and why choose one?

How can I book a North West Australia beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly North West Australia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for North West Australia?

Customise your quest for North West Australia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in North West Australia.

How can I find the best North West Australia beach holiday deals?

Grab some of the best North West Australia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute North West Australia beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in North West Australia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly North West Australia beach holiday packages?

Indulge yourself and your furry companion in North West Australia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a North West Australia beach holiday?

For the ultimate North West Australia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Activities

Hobart: 24-Hour Hop-on Hop-off Sightseeing Bus Ticket

Hobart: 24-Hour Hop-on Hop-off Sightseeing Bus Ticket

AU$50
per adult
86% of travellers recommend
Hobart: 24-Hour Hop-on Hop-off Sightseeing Bus Ticket
From Hobart: Mt Wellington Pinnacle 2 Hour Small Group Tour

From Hobart: Mt Wellington Pinnacle 2 Hour Small Group Tour

AU$55
per adult
From Hobart: Mt Wellington Pinnacle 2 Hour Small Group Tour
Spirit of Hobart

Derwent River Historic Harbour Cruise From Hobart

AU$35
per adult
100% of travellers recommend
Derwent River Historic Harbour Cruise From Hobart
See all activities in North West Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.