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
Price was NZ$2,215, price is now NZ$1,866 per person
NZ$1,866
per person
9 Oct - 14 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.4/10 Very Good! (1,003 reviews)
Great spot in Freo and close to Freo docks
Reviewed on 27 Aug. 2025
Pan Pacific Perth
East Perth
Price was NZ$2,878, price is now NZ$2,283 per person
NZ$2,283
per person
9 Oct - 14 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,007 reviews)
Safe and quiet place. The attached restaurant serves very nice Latin American food. The staff are also friendly and helpful.
Reviewed on 25 Aug. 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,878, price is now NZ$2,283 per person
NZ$2,283
per person
9 Oct - 14 Oct
found 13 hours ago
Return direct flight included
Auckland (AKL) to Perth (PER)
8.6/10 Excellent! (1,007 reviews)
Safe and quiet place. The attached restaurant serves very nice Latin American food. The staff are also friendly and helpful.
Reviewed on 25 Aug. 2025
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.
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$328 per night from 14 Sept to 15 Sept
NZ$328
14 Sept - 15 Sept
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 ...
The Pearle of Cable Beach
14 Millington Road, Cable Beach, WA
The price is NZ$373 per night from 20 Sept to 21 Sept
NZ$373
20 Sept - 21 Sept
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 ...
Cable Beach Club Resort & Spa
Cable Beach Road, Cable Beach, WA
The price is NZ$488 per night from 1 Oct to 2 Oct
NZ$488
1 Oct - 2 Oct
includes taxes & fees
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 ...
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.