
Australia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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.

Pan Pacific Perth
East Perth
per person
4 Sept - 7 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
Our weekend stay at the Pan Pacific Perth was nothing short of exceptional. The warm, attentive service, luxurious amenities and immaculate rooms, exceeded our expectations. We left feeling completely refreshed and can’t wait to return. Highly recommended!
Reviewed on 29 Jul 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
per person
29 Aug - 5 Sept
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (923 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 Jul 2025


The Hotel Windsor
Melbourne Central Business District
per person
29 Aug - 5 Sept
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
An amazing hotel, beautiful, large rooms and great staff. Pay a bit more and stay here, it is worth it.
Reviewed on 26 Jul 2025

Price found within the past 48 hours. Click for updated prices.

Pan Pacific Perth
East Perth
per person
4 Sept - 7 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
Our weekend stay at the Pan Pacific Perth was nothing short of exceptional. The warm, attentive service, luxurious amenities and immaculate rooms, exceeded our expectations. We left feeling completely refreshed and can’t wait to return. Highly recommended!
Reviewed on 29 Jul 2025

Lancemore Mansion Hotel Werribee Park
Werribee South
per person
29 Aug - 5 Sept
found 23 hours ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
8.6/10 Excellent! (923 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 Jul 2025

Price found within the past 48 hours. Click for updated prices.

Pan Pacific Perth
East Perth
per person
4 Sept - 7 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.6/10 Excellent! (1,002 reviews)
Our weekend stay at the Pan Pacific Perth was nothing short of exceptional. The warm, attentive service, luxurious amenities and immaculate rooms, exceeded our expectations. We left feeling completely refreshed and can’t wait to return. Highly recommended!
Reviewed on 29 Jul 2025

The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is RM497 per night from 30 Jul to 31 Jul
RM497
RM547 total
30 Jul - 31 Jul
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,013 reviews)
"The Windsor is the most beautiful, luxurious and elegant place we have stayed , its old school charm made it even more special."
Reviewed on 27 Jul 2025

Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
The price is RM715 per night from 4 Aug to 5 Aug
RM715
RM787 total
4 Aug - 5 Aug
includes taxes & fees
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
8.8/10 Excellent! (2,335 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
"10/10"
Reviewed on 26 Jul 2025

InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
The price is RM891 per night from 25 Aug to 26 Aug
RM891
RM980 total
25 Aug - 26 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular ...
9/10 Wonderful! (1,007 reviews)
"Cocktails are very expensive. Everything else was absolutely top notch"
Reviewed on 26 Jul 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.