Western Australia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top flight + Cheap hotel deals in Western Australia

Price found within the past 48 hours. Click for updated prices.
Bayview Geographe Resort
Pan Pacific Perth
Mercure Perth On Hay
Holiday Inn West Perth by IHG
Quality Hotel Ambassador Perth
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips

5* Cheap holidays in Western Australia

Price found within the past 48 hours. Click for updated prices.
Parmelia Hilton Perth
Pan Pacific Perth
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips

3 Night Cheap holidays in Western Australia

Price found within the past 48 hours. Click for updated prices.
Metro Hotel Perth City
Mercure Perth On Hay
Parmelia Hilton Perth
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips

Top Cheap Western Australia Hotels

Criterion Hotel Perth
Criterion Hotel Perth
3.5 out of 5
560 Hay Street, Perth, WA
  • 19 min drive from Scarborough Beach
The price is NZ$127 per night from 16 July to 17 July
NZ$127
16 July - 17 July
includes taxes & fees
Stay at this 3.5-star hotel in Perth. Enjoy a 24-hour front desk, concierge services, and an in-room coffeemaker. Our guests praise the helpful staff and the ...
7/10 Good! (1,003 reviews)
"Great location, close to CBD"

Reviewed on 7 Jul. 2025

Criterion Hotel Perth
Great Southern Hotel Perth
Great Southern Hotel Perth
3 out of 5
15 Robinson Avenue, Perth, WA
  • 18 min drive from Scarborough Beach
The price is NZ$132 per night from 27 July to 28 July
NZ$132
27 July - 28 July
includes taxes & fees
Stay at this 3-star hotel in Perth. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the restaurant and the helpful staff in ...
8.6/10 Excellent! (1,002 reviews)
"Friendly and helpful staff Noise form airline staff staying at the hotel in the early hours of tyhe morning"

Reviewed on 2 Jul. 2025

Great Southern Hotel Perth
Scarborough Apartments
Scarborough Apartments
2.5 out of 5
190 West Coast Highway, Scarborough, WA
  • 5 min walk from Scarborough Beach
Stay at this hotel in Perth. Enjoy free parking. Popular attractions Scarborough Beach and Hillarys Boat Harbour are located nearby.
6.2/10 (516 reviews)
"Overall apartment was excellent. Parking not great"

Reviewed on 10 Jun. 2025

Scarborough Apartments
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.