Western Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Esplanade Hotel Fremantle by Rydges
Fremantle
Price was RM3,989, price is now RM3,173 per person
RM3,173
per person
9 May - 16 May
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.4/10 Very Good! (1,005 reviews)
Great stay again, lovely staff and perfect location
Reviewed on 6 Apr 2026
Seashells Mandurah
Mandurah
Price was RM3,592, price is now RM3,342 per person
RM3,342
per person
9 May - 16 May
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
9.4/10 Exceptional! (1,140 reviews)
Second time at the resort checked in i got upgraded to a spa room. Really professional and friendly reception.
Reviewed on 24 Mar 2026
Pan Pacific Perth
East Perth
Price was RM3,899, price is now RM3,899 per person
RM3,899
per person
9 May - 16 May
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsPrice found within the past 48 hours. Click for updated prices.
Pan Pacific Perth
East Perth
Price was RM3,899, price is now RM3,899 per person
RM3,899
per person
9 May - 16 May
found 9 hours ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
The price is RM732 per night from 12 Apr to 13 Apr
RM732
RM805 total
12 Apr - 13 Apr
includes taxes & fees
Stay at this luxury hotel in Perth. Enjoy free Wi-Fi, 2 restaurants and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.6/10 Excellent! (1,002 reviews)
I rated that 7 out off 10 clean room staff friendly Bar I didn’t go breakfast menus not very rich I’ll say it’s avarage
Reviewed on 1 Apr 2026
The Pearle of Cable Beach
14 Millington Road Cable Beach WA
The price is RM967 per night from 11 Apr to 12 Apr
RM967
RM1,064 total
11 Apr - 12 Apr
includes taxes & fees
Stay at this luxury hotel in Broome. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (574 reviews)
We stayed just before the peak season room had not been cleaned. The exhaust fan above the toilet was full of dust. Hair in the shower. Dirty dishes had been put away and a dirty mark on the bed cover. Out door furniture had not been cleaned. The unit was over all quite dusty including the ...
Reviewed on 30 Mar 2026
Cable Beach Club Resort & Spa
Cable Beach Road Cable Beach WA
The price is RM1,112 per night from 10 Apr to 11 Apr
RM1,112
RM1,223 total
10 Apr - 11 Apr
includes taxes & fees
Stay at this luxury hotel in Broome. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Cable Beach and Buddha Sanctuary are located ...
9.2/10 Wonderful! (849 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, on the beach
Travellers say...
A well maintained facility with excellent customer service. The quality of food available was outstanding. It was very quiet as wet season which made it a welcome break from city life.The airport transfer service made getting there stress free. The staff really looked after us and were very ...
Reviewed on 15 Mar 2026
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.
