Victoria 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
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is RM461 per night from 8 Sept to 9 Sept
RM461
RM507 total
8 Sept - 9 Sept
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,001 reviews)
"The Windsor was very welcoming and full of character. Staff were fantastic. Food was delicious. We had a mix up with our booking however with the persistent help of both Expedia and the Windsor it was eventually resolved for which I was very grateful. A delightful stay."
Reviewed on 19 Aug 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is RM752 per night from 14 Sept to 15 Sept
RM752
RM827 total
14 Sept - 15 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,171 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travellers say...
"Excellent"
Reviewed on 22 Aug 2025
Lancemore Mansion Hotel Werribee Park
Escarpment Road, Werribee South, VIC
The price is RM599 per night from 26 Aug to 27 Aug
RM599
RM658 total
26 Aug - 27 Aug
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (916 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travellers say...
"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
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.