Western Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Novotel Swan Valley Vines Resort
per person
4 Sept - 9 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.4/10 Very Good! (1,000 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
Esplanade Hotel Fremantle by Rydges
Fremantle
per person
4 Sept - 9 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.4/10 Very Good! (1,004 reviews)
I love the beds and the breakfast buffet at the Esplanade! It’s close enough to the strip for the markets and restaurants. Friendly staff.
Reviewed on 28 Jun 2025
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.
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 RM681 per night from 20 Jul to 21 Jul
RM681
RM749 total
20 Jul - 21 Jul
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,000 reviews)
"Great place central to everything"
Reviewed on 24 Jun 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! (835 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with ocean view, on the beach
Travellers say...
"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
Empire Spa Retreat
1958 Caves Road, Quedjinup, WA
The price is RM1,010 per night from 2 Jul to 3 Jul
RM1,010
RM1,111 total
2 Jul - 3 Jul
includes taxes & fees
Stay at this 5-star luxury hotel in Busselton. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Country Life Farm and Designs by Voytek ...
9.6/10 Exceptional! (127 reviews)
Couples like: adults-only property, full-service spa, couples spa treatments
Travellers say...
"A Wonderful Stay at Empire Spa Retreat in Busselton My husband and I recently stayed at Empire Spa Retreat in Busselton, Western Australia, during our trip to attend a wedding at Aravina Estate in Yallingup. From the moment we arrived, we were impressed by how easy it was to find the property, and ..."
Reviewed on 17 Mar 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.