Victoria Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,204, price is now NZ$1,003 per person
NZ$1,003
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026
Lancemore Lindenderry Red Hill
Red Hill
Price was NZ$3,248, price is now NZ$2,530 per person
NZ$2,530
per person
2 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (173 reviews)
Postive experience from booking to being greeted at reception area through to checkout. Friendly and professional staff. Very clean, quiet, private and clean
Reviewed on 2 Jan 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,834, price is now NZ$2,297 per person
NZ$2,297
per person
2 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on 2 Jan 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was NZ$4,490, price is now NZ$3,850 per person
NZ$3,850
per person
5 Mar - 10 Mar
found 19 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great family room and the service was exceptional! Highly recommend.
Reviewed on 23 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,342, price is now NZ$1,152 per person
NZ$1,152
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
The room was amazing and clean. The staff were very nice and accommodating:)
Reviewed on 11 Jan 2026
5* Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,204, price is now NZ$1,003 per person
NZ$1,003
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026
Lancemore Lindenderry Red Hill
Red Hill
Price was NZ$3,248, price is now NZ$2,530 per person
NZ$2,530
per person
2 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9/10 Wonderful! (173 reviews)
Postive experience from booking to being greeted at reception area through to checkout. Friendly and professional staff. Very clean, quiet, private and clean
Reviewed on 2 Jan 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,834, price is now NZ$2,297 per person
NZ$2,297
per person
2 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on 2 Jan 2026
3 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,200, price is now NZ$999 per person
NZ$999
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,342, price is now NZ$1,152 per person
NZ$1,152
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
The room was amazing and clean. The staff were very nice and accommodating:)
Reviewed on 11 Jan 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,260, price is now NZ$1,108 per person
NZ$1,108
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Great location, excellent service. Wonderful hotel in a beautiful city of Melbourne. Really enjoyed our stay. Hotel is very accommodating.
Reviewed on 10 Jan 2026
4 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was NZ$1,132, price is now NZ$1,029 per person
NZ$1,029
per person
21 Feb - 25 Feb
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Excellent! Great view, friendly helpful staff. Will stay again for sure :-)
Reviewed on 12 Jan 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,397, price is now NZ$1,209 per person
NZ$1,209
per person
21 Feb - 25 Feb
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,218, price is now NZ$1,108 per person
NZ$1,108
per person
21 Feb - 25 Feb
found 8 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Well appointed, historic charm. Good on site bar and restaurant.
Reviewed on 10 Jan 2026
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$268 per night from 15 Jan to 16 Jan
NZ$268
15 Jan - 16 Jan
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,000 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on 5 Jan 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$320 per night from 2 Feb to 3 Feb
NZ$320
2 Feb - 3 Feb
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,193 reviews)
Although my reservation was for three, the extra bed was not ready and it took 45 minutes to get it, which was way too long considering it was late night. Other than that it was a great stay - unbeatable location, really soundproof room, good bedding. I wish there was more light in the shower ...
Reviewed on 12 Jan 2026
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is NZ$270 per night from 15 Jan to 16 Jan
NZ$270
15 Jan - 16 Jan
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (933 reviews)
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on 2 Jan 2026
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.
