Western Australia Romantic 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 + Romantic hotel deals in Western Australia
Price found within the past 48 hours. Click for updated prices.
Esplanade Hotel Fremantle by Rydges
Fremantle
Price was NZ$1,751, price is now NZ$1,376 per person
NZ$1,376
per person
28 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.4/10 Very Good! (1,001 reviews)
Room great with balcony
Walkable to everything
A great old hotel with loads of history
Reviewed on 23 Jan 2026
Pan Pacific Perth
East Perth
Price was NZ$2,183, price is now NZ$1,695 per person
NZ$1,695
per person
28 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.6/10 Excellent! (1,001 reviews)
Hotel was great and service was great. One annoying thing was house keeping didn’t get to our room each day until 3-4pm often when we returned the room was being serviced or not done yet. Odd to be so late in the day, maybe they are understaffed? Comfortable and modern room and bed.
Reviewed on 31 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips5* Romantic holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Pan Pacific Perth
East Perth
Price was NZ$2,183, price is now NZ$1,695 per person
NZ$1,695
per person
28 Mar - 3 Apr
found 23 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.6/10 Excellent! (1,001 reviews)
Hotel was great and service was great. One annoying thing was house keeping didn’t get to our room each day until 3-4pm often when we returned the room was being serviced or not done yet. Odd to be so late in the day, maybe they are understaffed? Comfortable and modern room and bed.
Reviewed on 31 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsTop Romantic Western Australia Hotels
Pan Pacific Perth
207 Adelaide Terrace East Perth WA
The price is NZ$301 per night from 29 Jan to 30 Jan
NZ$301
29 Jan - 30 Jan
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,004 reviews)
Yes,happy
Reviewed on 12 Jan 2026
The Pearle of Cable Beach
14 Millington Road Cable Beach WA
The price is NZ$817 per night from 6 Feb to 7 Feb
NZ$817
6 Feb - 7 Feb
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 ...
8.8/10 Excellent! (570 reviews)
Always enjoy staying here, great to have the pool and plenty of room
Reviewed on 2 Nov 2025
Cable Beach Club Resort & Spa
Cable Beach Road Cable Beach WA
The price is NZ$450 per night from 6 Feb to 7 Feb
NZ$450
6 Feb - 7 Feb
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! (847 reviews)
Brilliant
Reviewed on 22 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.
