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.
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
The bathroom sliding door is very heavy and does not stay shut, keeps sliding opening. Luckily I was traveling solo but this is a big issue if you’re sharing a room. Maybe remove the mirror on the door to make it weigh less.
Reviewed on 9 Aug. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
per person
24 Sept - 30 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
26 Sept - 30 Sept
found 1 day 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 Jul. 2025
The Royce
Melbourne Central Business District
per person
25 Sept - 30 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (130 reviews)
Gorgeous property. Room was spacious. Immaculately clean. Bathroom was well laid out and the Dyson hairdryer was a nice touch.
Good selection for room service menu.
Close to transport and restaurants.
Staff were professional, friendly and very helpful.
Reviewed on 11 Aug. 2025
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
per person
23 Sept - 30 Sept
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
They double charged us
The place is beautiful
But staff did not resolve the issue of double charging
Reviewed on 28 Jul. 2025
5* Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
26 Sept - 30 Sept
found 1 day 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 Jul. 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
per person
24 Sept - 30 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Never do life without the support of an excellent hotel... And look no further than the likes of the Park Hyatt for such support.
Reviewed on 19 Jun. 2025
The Royce
Melbourne Central Business District
per person
25 Sept - 30 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (130 reviews)
Gorgeous property. Room was spacious. Immaculately clean. Bathroom was well laid out and the Dyson hairdryer was a nice touch.
Good selection for room service menu.
Close to transport and restaurants.
Staff were professional, friendly and very helpful.
Reviewed on 11 Aug. 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
6 Nov - 9 Nov
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity.
Reviewed on 14 Aug. 2025
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
per person
6 Nov - 9 Nov
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
They double charged us
The place is beautiful
But staff did not resolve the issue of double charging
Reviewed on 28 Jul. 2025
4 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
26 Sept - 30 Sept
found 1 day 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 Jul. 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
26 Sept - 30 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on 14 Aug. 2025
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$208 per night from 17 Aug to 18 Aug
NZ$208
17 Aug - 18 Aug
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)
"Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity."
Reviewed on 14 Aug. 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$331 per night from 31 Aug to 1 Sept
NZ$331
31 Aug - 1 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,158 reviews)
"Nil"
Reviewed on 10 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Escarpment Road, Werribee South, VIC
The price is NZ$246 per night from 17 Aug to 18 Aug
NZ$246
17 Aug - 18 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)
"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.