
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$2,098, price is now NZ$1,654 per person
NZ$1,654
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on 25 Nov 2025

Park Hyatt Melbourne
East Melbourne
Price was NZ$2,648, price is now NZ$2,162 per person
NZ$2,162
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025

The Langham, Melbourne
Southbank
Price was NZ$2,722, price is now NZ$2,308 per person
NZ$2,308
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Everything about our stay was wonderful! From the moment we checked in to the location , the staff at The Club was exceptional, especially Jake . The breakfast buffet was unbelievably outstanding.
Reviewed on 28 Nov 2025

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$2,098, price is now NZ$1,654 per person
NZ$1,654
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on 25 Nov 2025

Park Hyatt Melbourne
East Melbourne
Price was NZ$2,648, price is now NZ$2,162 per person
NZ$2,162
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025

The Langham, Melbourne
Southbank
Price was NZ$2,722, price is now NZ$2,308 per person
NZ$2,308
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Everything about our stay was wonderful! From the moment we checked in to the location , the staff at The Club was exceptional, especially Jake . The breakfast buffet was unbelievably outstanding.
Reviewed on 28 Nov 2025
3 Night Romantic holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,205, price is now NZ$1,075 per person
NZ$1,075
per person
6 Feb - 9 Feb
found 24 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Great bar service David
Reviewed on 25 Nov 2025

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,774, price is now NZ$1,529 per person
NZ$1,529
per person
30 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on 25 Nov 2025

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was NZ$1,825, price is now NZ$1,582 per person
NZ$1,582
per person
30 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The property was in close proximity to the sites.
Reviewed on 21 Sept 2025
4 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$2,098, price is now NZ$1,654 per person
NZ$1,654
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on 25 Nov 2025

The Langham, Melbourne
Southbank
Price was NZ$2,722, price is now NZ$2,308 per person
NZ$2,308
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Everything about our stay was wonderful! From the moment we checked in to the location , the staff at The Club was exceptional, especially Jake . The breakfast buffet was unbelievably outstanding.
Reviewed on 28 Nov 2025
Top Romantic Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$224 per night from 7 Dec to 8 Dec
NZ$224
7 Dec - 8 Dec
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,009 reviews)
Beautiful comfortable old style hotel with lovely staff in a great location
Reviewed on 27 Nov 2025

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$324 per night from 14 Dec to 15 Dec
NZ$324
14 Dec - 15 Dec
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,181 reviews)
The buffet breakfast was one of the best I’ve ever had!. A beautifully xmas decorated lobby and museum quality cleanliness in the rooms. Perfect!
Reviewed on 27 Nov 2025

Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is NZ$282 per night from 30 Nov to 1 Dec
NZ$282
30 Nov - 1 Dec
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! (928 reviews)
Staff
Reviewed on 1 Nov 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.
