Victoria 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 Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
per person
4 Sept - 7 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 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
5* Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
per person
4 Sept - 7 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 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
3 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
per person
4 Sept - 7 Sept
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 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
4 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$233 per night from 28 July to 29 July
NZ$233
28 July - 29 July
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,002 reviews)
"Great stay"
Reviewed on 27 Jun. 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$277 per night from 13 July to 14 July
NZ$277
13 July - 14 July
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,153 reviews)
"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 NZ$224 per night from 29 June to 30 June
NZ$224
29 June - 30 June
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)
"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.