Western Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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
per person
5 Sept - 8 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (1,005 reviews)
The room was great, two double beds and a lovely balcony. The corridor to get to our room was very dated and dull, but overall the hotel was good. Staff were lovely and brekkie the next morning was brilliant.
Reviewed on 14 Jul. 2025
Novotel Swan Valley Vines Resort
per person
20 Sept - 27 Sept
found 5 hours ago
Return direct flight included
Wellington (WLG) to Perth (PER)
8.4/10 Very Good! (1,001 reviews)
Nice complex , grounds , facilities and area but parts of the external building in particular are dated requiring some renovation.
Arrived on a clear cold winters day a room was cold on arrival. Surprised room was not heated and ready for customers.
Aircon was flashing lights with a filter error and could not clear error and run it to heat the room.
Reported to management and arrived after a couple of hours.
Did resolve and clear the error after an extended time. Seems like a basic check not done by staff prior to arrivals.
Staff seem overworked and stressed.
Suggest more support needed.
Reviewed on 26 Jun. 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.
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips3 Night Romantic holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Esplanade Hotel Fremantle by Rydges
Fremantle
per person
5 Sept - 8 Sept
found 5 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (1,005 reviews)
The room was great, two double beds and a lovely balcony. The corridor to get to our room was very dated and dull, but overall the hotel was good. Staff were lovely and brekkie the next morning was brilliant.
Reviewed on 14 Jul. 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$287 per night from 9 Aug to 10 Aug
NZ$287
9 Aug - 10 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Perth. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our ...
8.4/10 Very Good! (1,003 reviews)
"Had a fantastic time . The room was lovely had everything you could possibly need. Lovely view of the river and a lovely surprise of complimentary bubbles and refreshments to celebrate our anniversary. The staff were very friendly and helpful . The breakfast was delicious"
Reviewed on 6 Jul. 2025
The Pearle of Cable Beach
14 Millington Road, Cable Beach, WA
The price is NZ$440 per night from 4 Aug to 5 Aug
NZ$440
4 Aug - 5 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Broome. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property condition ...
8.8/10 Excellent! (549 reviews)
"Very helpful staff, excellent clean room and beautiful pool and cafe"
Reviewed on 10 Jul. 2025
Cable Beach Club Resort & Spa
Cable Beach Road, Cable Beach, WA
Stay at this 4.5-star luxury hotel in Broome. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Cable Beach and Buddha Sanctuary are located ...
9.2/10 Wonderful! (836 reviews)
"We enjoyed our stay at Cable Beach Club Resort. The room was clean and comfortable. The location was very convenient to the beach. They do offer a daily transport to the town which is important since the local options are unpredictable. The resort’s restaurants are fine but very pricey."
Reviewed on 8 May 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.