Western Australia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Starwest Apartments Alderney on Hay
East Perth
Price was NZ$1,590, price is now NZ$1,517 per person
NZ$1,517
per person
5 May - 9 May
found 23 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
7.4/10 Good! (1,001 reviews)
Amenities were good. Just didn't understand the times for the pool and gym opening/ closing.
Reviewed on 17 Feb 2026
Holiday Inn West Perth by IHG
West Perth
Price was NZ$2,585, price is now NZ$2,432 per person
NZ$2,432
per person
13 May - 20 May
found 2 hours ago
Return flight included
New Plymouth (NPL) to Perth (PER)
9/10 Wonderful! (1,001 reviews)
Room was ok but bathroom was full of mould and cracked tiles
Reviewed on 24 Feb 2026
Mercure Perth On Hay
Perth Central Business District
Price was NZ$1,616, price is now NZ$1,529 per person
NZ$1,529
per person
5 May - 9 May
found 23 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8/10 Very Good! (1,000 reviews)
A nice hotel for people on a budget, but it certaainly does need a refurb. While everythinf was perfectly functional it was very dated. Breakfast was good value and well presented. The location was good and easy for busses and trains.
Reviewed on 1 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips5* Cheap holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips4 Night Cheap holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Mercure Perth On Hay
Perth Central Business District
Price was NZ$1,616, price is now NZ$1,529 per person
NZ$1,529
per person
5 May - 9 May
found 23 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8/10 Very Good! (1,000 reviews)
A nice hotel for people on a budget, but it certaainly does need a refurb. While everythinf was perfectly functional it was very dated. Breakfast was good value and well presented. The location was good and easy for busses and trains.
Reviewed on 1 Mar 2026
Perth City Motel
Thornlie
Price was NZ$1,624, price is now NZ$1,542 per person
NZ$1,542
per person
5 May - 9 May
found 23 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
5.4/10 (152 reviews)
It was ok for what I needed. Close to hospital. Room is very basic. Tea & coffee area needs an upgrade. No proper cups, just 2 disposable ones.
Will use it again just for the convenience.
Bed was comfortable though.
Reviewed on 26 Aug 2025
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
Great Southern Hotel Perth
15 Robinson Avenue Perth WA
The price is NZ$155 per night from 8 Mar to 9 Mar
NZ$155
8 Mar - 9 Mar
includes taxes & fees
Stay at this hotel in Perth. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the restaurant and the helpful staff in their ...
8.8/10 Excellent! (1,005 reviews)
Clean room, shopping nearby, Great Restaurant food
Reviewed on 3 Mar 2026
Criterion Hotel Perth
560 Hay Street Perth WA
The price is NZ$162 per night from 26 Mar to 27 Mar
NZ$162
26 Mar - 27 Mar
includes taxes & fees
Stay at this hotel in Perth. Enjoy a 24-hour front desk, concierge services and an in-room coffee maker. Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,001 reviews)
The location is great close to Hay St. and Murray St. malls. The room smelt smoky but seemed clean otherwise. The carpet throughout the hotel was worn and torn. Outside the building felt a little rundown with several vacant spaces nearby and homeless people sleeping around on the streets. The staff ...
Reviewed on 3 Mar 2026
Scarborough Apartments
190 West Coast Highway Scarborough WA
Stay at this hotel in Perth. Enjoy free parking. Popular attractions Scarborough Beach and Hillarys Boat Harbour are located nearby.
6.4/10 (522 reviews)
Clean dry and secure Nothing flash but everything you need. Could do with a refresh but you get what you pay for.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
