Best beach holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Mantra Bunbury
Price was AU$1,082, price is now AU$783 per person
AU$783
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
Mantra Bunbury: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
An ideal property in a great location overlooking the ocean and close to shops and hotels
Reviewed on 27 Nov 2025
Smiths Beach Resort
Yallingup
Save 100% on your flight
Price was AU$2,350, price is now AU$1,386 per person
AU$1,386
per person
9 Feb - 16 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Smiths Beach Resort: Luxury aparthotel with free WiFi and free parking. Located by the ocean.
We liked the location of this resort & how well it was presented.
Reviewed on 29 Nov 2025
Pullman Bunker Bay Resort Margaret River Region
Naturaliste
Price was AU$1,638, price is now AU$1,281 per person
AU$1,281
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Pullman Bunker Bay Resort Margaret River Region: Luxury hotel with free WiFi and free parking. Located near whale watching.
Great rooms and amenities. Friendly staff.
Reviewed on 12 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsBeach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Perth Scarborough
Scarborough
Price was AU$1,003, price is now AU$757 per person
AU$757
per person
16 Feb - 19 Feb
found 5 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
Rendezvous Hotel Perth Scarborough: Luxury resort with free WiFi and a bar/lounge. Located near the beach.
Room was nice, very disappointed about the pool and the broken escalators. Our booking was made and paid for before we were told about the pool which is a bit unfair.
Reviewed on 17 Nov 2025
Smiths Beach Resort
Yallingup
Price was AU$2,063, price is now AU$1,470 per person
AU$1,470
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Smiths Beach Resort: Luxury aparthotel with free WiFi and free parking. Located by the ocean.
We liked the location of this resort & how well it was presented.
Reviewed on 29 Nov 2025
Mantra Bunbury
Price was AU$1,082, price is now AU$783 per person
AU$783
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
Mantra Bunbury: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
An ideal property in a great location overlooking the ocean and close to shops and hotels
Reviewed on 27 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsBeach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Smiths Beach Resort
Yallingup
Save 100% on your flight
Price was AU$1,840, price is now AU$1,340 per person
AU$1,340
per person
14 Feb - 18 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Busselton (BQB)
Smiths Beach Resort: Luxury aparthotel with free WiFi and free parking. Located by the ocean.
We liked the location of this resort & how well it was presented.
Reviewed on 29 Nov 2025
Mantra Frangipani Broome
Cable Beach
Price was AU$2,017, price is now AU$1,533 per person
AU$1,533
per person
9 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
Mantra Frangipani Broome: Business-friendly aparthotel with free WiFi and free parking. Guests love the helpful staff!
Family friendly, safe and quiet.
Well maintained except for the pool which needs maintenance.
Reviewed on 21 Oct 2025
Oaks Cable Beach Resort
Cable Beach
Price was AU$1,969, price is now AU$1,535 per person
AU$1,535
per person
9 Mar - 13 Mar
found 1 day ago
Return direct flight included
Melbourne (MEL) to Broome (BME)
Oaks Cable Beach Resort: Luxury aparthotel with free parking and 4 outdoor pools.
Great place to recharge the batteries after being on the road.
Reviewed on 7 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsBeach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Perth Scarborough
Scarborough
Price was AU$1,467, price is now AU$1,068 per person
AU$1,068
per person
12 Feb - 17 Feb
found 9 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
Rendezvous Hotel Perth Scarborough: Luxury resort with free WiFi and a bar/lounge. Located near the beach.
Room was nice, very disappointed about the pool and the broken escalators. Our booking was made and paid for before we were told about the pool which is a bit unfair.
Reviewed on 17 Nov 2025
Smiths Beach Resort
Yallingup
Save 100% on your flight
Price was AU$1,809, price is now AU$1,080 per person
AU$1,080
per person
6 Mar - 11 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Smiths Beach Resort: Luxury aparthotel with free WiFi and free parking. Located by the ocean.
We liked the location of this resort & how well it was presented.
Reviewed on 29 Nov 2025
Pullman Bunker Bay Resort Margaret River Region
Naturaliste
Price was AU$1,594, price is now AU$1,152 per person
AU$1,152
per person
6 Mar - 11 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Pullman Bunker Bay Resort Margaret River Region: Luxury hotel with free WiFi and free parking. Located near whale watching.
Great rooms and amenities. Friendly staff.
Reviewed on 12 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsBeach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Seashells Yallingup
Yallingup
Price was AU$1,541, price is now AU$1,210 per person
AU$1,210
per person
9 Feb - 16 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Seashells Yallingup: Luxury hotel with free WiFi and free parking.
Very comfortable and apartment was spacious - loved being so close to caves house hotel too
Reviewed on 15 Aug 2025
Smiths Beach Resort
Yallingup
Save 100% on your flight
Price was AU$2,350, price is now AU$1,386 per person
AU$1,386
per person
9 Feb - 16 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Busselton (BQB)
Smiths Beach Resort: Luxury aparthotel with free WiFi and free parking. Located by the ocean.
We liked the location of this resort & how well it was presented.
Reviewed on 29 Nov 2025
Rendezvous Hotel Perth Scarborough
Scarborough
Price was AU$1,615, price is now AU$1,284 per person
AU$1,284
per person
10 Feb - 16 Feb
found 18 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
Rendezvous Hotel Perth Scarborough: Luxury resort with free WiFi and a bar/lounge. Located near the beach.
Room was nice, very disappointed about the pool and the broken escalators. Our booking was made and paid for before we were told about the pool which is a bit unfair.
Reviewed on 17 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsBeach accommodations in Western Australia
Cable Beach Road Cable Beach WA
The price is AU$389 per night from 29 Dec to 30 Dec
AU$389
29 Dec - 30 Dec
includes taxes & fees
9.2/10 Wonderful! (847 reviews)
Travellers like: on the beach, kids' pool
Travellers say...
Brilliant
Reviewed on 22 Dec 2025
Bunker Bay Road Naturaliste WA
The price is AU$407 per night from 26 Jan to 27 Jan
AU$407
26 Jan - 27 Jan 2026
includes taxes & fees
8.8/10 Excellent! (997 reviews)
Travellers like: on the beach, outdoor pool
Travellers say...
Staff were good
Reviewed on 20 Dec 2025
555 Bussell Hwy Broadwater WA
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 27 Jan to 28 Jan
AU$269
27 Jan - 28 Jan 2026
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Travellers like: on the beach, indoor pool
Travellers say...
Yes I enjoyed the room and was very impressed with the location,if any bad thing was the check in time could be earlier.
Reviewed on 23 Nov 2025
Save an average of 15% on thousands of hotels when you're signed in
11 Holgate Road Broadwater WA
The price is AU$341 per night from 11 Jan to 12 Jan
AU$341
11 Jan - 12 Jan 2026
includes taxes & fees
8.4/10 Very Good! (645 reviews)
Travellers like: near the beach, beach bars, kids' pool
Travellers say...
Clean and kid friendly
Reviewed on 20 Dec 2025
Cnr Marine Parade & Eric St Cottesloe Cottesloe WA
The price is AU$161 per night from 13 Jan to 14 Jan
AU$161
13 Jan - 14 Jan 2026
includes taxes & fees
8.2/10 Very Good! (998 reviews)
Spacious room, basic but comfortable and clean
Reviewed on 19 Dec 2025
148 The Esplanade Scarborough WA
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 11 Jan to 12 Jan
AU$269
11 Jan - 12 Jan 2026
includes taxes & fees
8/10 Very Good! (1,003 reviews)
Great hotel The hotel was under construction so no pool and limited access
Reviewed on 14 Dec 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
How much does it cost to fly to Western Australia?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
MEL
Tullamarine
PER
Perth
AU$422 Return, found 6 days ago
AU$422
Return
found 6 days ago
SYD
Kingsford Smith Intl.
PER
Perth
AU$448 Return, found 5 hours ago
AU$448
Return
found 5 hours ago
MEL
Tullamarine
PER
Perth
AU$466 Return, found 11 hours ago
AU$466
Return
found 11 hours ago
BNE
Brisbane
PER
Perth
AU$504 Return, found 4 days ago
AU$504
Return
found 4 days ago
BNE
Brisbane
BQB
Margaret River
AU$627 Return, found 2 days ago
AU$627
Return
found 2 days ago
MEL
Tullamarine
BME
Broome Intl.
AU$958 Return, found 3 days ago
AU$958
Return
found 3 days ago
SYD
Kingsford Smith Intl.
BME
Broome Intl.
AU$976 Return, found 19 hours ago
AU$976
Return
found 19 hours ago
BNE
Brisbane
BME
Broome Intl.
AU$1,112 Return, found 2 days ago
AU$1,112
Return
found 2 days ago
SYD
Kingsford Smith Intl.
KGI
Kalgoorlie - Boulder
AU$1,152 Return, found 6 days ago
AU$1,152
Return
found 6 days ago
MEL
Tullamarine
PHE
Port Hedland
AU$1,260 Return, found 15 hours ago
AU$1,260
Return
found 15 hours ago
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
