Victoria 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
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is RM452 per night from 27 Jul to 28 Jul
RM452
RM498 total
27 Jul - 28 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,001 reviews)
"Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again."
Reviewed on 15 Jun 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is RM644 per night from 13 Jul to 14 Jul
RM644
RM709 total
13 Jul - 14 Jul
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,155 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travellers say...
"Really nice hotel for a weekend stay in Melbourne. Used a roller bed for adult daughter that was quite hard and not very comfortable. Service very good and aria bar drinks were very generous. Would definitely stay here again."
Reviewed on 22 Jun 2025
Lancemore Mansion Hotel Werribee Park
Escarpment Road, Werribee South, VIC
The price is RM523 per night from 29 Jun to 30 Jun
RM523
RM575 total
29 Jun - 30 Jun
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! (913 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travellers say...
"Stylish and easy and free access to the adjoining Lancemore mansion."
Reviewed on 19 Jun 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.