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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,426, price is now NZ$1,139 per person
NZ$1,139
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 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 July 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,289, price is now NZ$1,817 per person
NZ$1,817
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,606, price is now NZ$1,283 per person
NZ$1,283
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,529, price is now NZ$1,237 per person
NZ$1,237
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
Our stay was fine, nothing special.
Wouldn't say staff were particularly friendly or welcoming.
The room was fine, clean and had all the basics.
Bed was very soft and bouncy which woke me every time my husband rolled over.
Gym was just a couple of machines and smelt like mouldy room.
Buffet breakfast was very average but from what we ate seemed fresh.
Parking next door was easy, but cheaper to pay there than the hotel (hotel wanted to charge us $60 to pay through them, we only paid $4 paying directly).
As a VIP we were suppose to get a bottle of wine, which we didn't receive (at other hotels we've never had to ask for our bonuses)
Would only consider staying there again because it was clean and the location was fantastic for where we needed to go.
Reviewed on 29 Sept 2025
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,597, price is now NZ$1,299 per person
NZ$1,299
per person
4 Dec - 8 Dec
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025
5* Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,426, price is now NZ$1,139 per person
NZ$1,139
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 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 July 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,289, price is now NZ$1,817 per person
NZ$1,817
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,606, price is now NZ$1,283 per person
NZ$1,283
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
3 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,426, price is now NZ$1,139 per person
NZ$1,139
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 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 July 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,289, price is now NZ$1,817 per person
NZ$1,817
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The perfect stay for our honeymoon! The staff were so accommodating and courteous while the room was stunning, spacious and clean.
Reviewed on 25 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,606, price is now NZ$1,283 per person
NZ$1,283
per person
30 Oct - 2 Nov
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
4 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,597, price is now NZ$1,299 per person
NZ$1,299
per person
4 Dec - 8 Dec
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,963, price is now NZ$1,576 per person
NZ$1,576
per person
30 Oct - 3 Nov
found 11 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,602, price is now NZ$1,335 per person
NZ$1,335
per person
4 Dec - 8 Dec
found 19 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,005 reviews)
Our stay was fine, nothing special.
Wouldn't say staff were particularly friendly or welcoming.
The room was fine, clean and had all the basics.
Bed was very soft and bouncy which woke me every time my husband rolled over.
Gym was just a couple of machines and smelt like mouldy room.
Buffet breakfast was very average but from what we ate seemed fresh.
Parking next door was easy, but cheaper to pay there than the hotel (hotel wanted to charge us $60 to pay through them, we only paid $4 paying directly).
As a VIP we were suppose to get a bottle of wine, which we didn't receive (at other hotels we've never had to ask for our bonuses)
Would only consider staying there again because it was clean and the location was fantastic for where we needed to go.
Reviewed on 29 Sept 2025
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$214 per night from 14 Oct to 15 Oct
NZ$214
14 Oct - 15 Oct
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,006 reviews)
"Excellent"
Reviewed on 28 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$292 per night from 19 Oct to 20 Oct
NZ$292
19 Oct - 20 Oct
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,188 reviews)
"Always good to stay for a night - love spa and breakfast at the Langham"
Reviewed on 27 Sept 2025
Lancemore Mansion Hotel Werribee Park
Escarpment Road, Werribee South, VIC
The price is NZ$272 per night from 12 Oct to 13 Oct
NZ$272
12 Oct - 13 Oct
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! (917 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 July 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.
