
Eastern 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.


Lancemore Mansion Hotel Werribee Park
Werribee South
per person
29 Aug - 5 Sept
found 1 day 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 1 day 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

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsPrice found within the past 48 hours. Click for updated prices.

The Hotel Windsor
Melbourne Central Business District
per person
29 Aug - 5 Sept
found 1 day 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

Lancemore Mansion Hotel Werribee Park
Werribee South
per person
29 Aug - 5 Sept
found 1 day 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

Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips
The Hotel Windsor
111 Spring Street, Melbourne, VIC
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
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
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.