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.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,465, price is now NZ$1,277 per person
NZ$1,277
per person
17 June - 24 June
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Great location without the big$ price of other city hotels. A little challenging late at night but very convenient location. While rooms are not the largest they are CLEAN comfortable and quiet. Staff are REALLY friendly and helpful.
Reviewed on 15 Apr 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,872, price is now NZ$1,370 per person
NZ$1,370
per person
17 June - 24 June
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,775 reviews)
Awesome
Location staff and room
Reviewed on 12 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$2,169, price is now NZ$1,718 per person
NZ$1,718
per person
17 June - 24 June
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,006 reviews)
always love staying at the Hyatt. Great location, staff, food and venue.
Reviewed on 12 Apr 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was NZ$2,050, price is now NZ$1,721 per person
NZ$1,721
per person
17 June - 24 June
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Service and staff was exceptional. Breakfast was a great experience. Nice business atmosphere.
Reviewed on 3 Apr 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,872, price is now NZ$1,370 per person
NZ$1,370
per person
17 June - 24 June
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,775 reviews)
Awesome
Location staff and room
Reviewed on 12 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$2,169, price is now NZ$1,718 per person
NZ$1,718
per person
17 June - 24 June
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,006 reviews)
always love staying at the Hyatt. Great location, staff, food and venue.
Reviewed on 12 Apr 2026
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$1,331, price is now NZ$1,106 per person
NZ$1,106
per person
18 May - 22 May
found 6 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,775 reviews)
Awesome
Location staff and room
Reviewed on 12 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,444, price is now NZ$1,220 per person
NZ$1,220
per person
6 June - 10 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,006 reviews)
always love staying at the Hyatt. Great location, staff, food and venue.
Reviewed on 12 Apr 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was NZ$1,500, price is now NZ$1,316 per person
NZ$1,316
per person
18 May - 22 May
found 6 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,005 reviews)
Service and staff was exceptional. Breakfast was a great experience. Nice business atmosphere.
Reviewed on 3 Apr 2026
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$234 per night from 30 Apr to 1 May
NZ$234
30 Apr - 1 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,005 reviews)
Lovely historic hotel right across from parliament- beautiful decor, large rooms, very comfortable!
Reviewed on 16 Apr 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$322 per night from 30 Apr to 1 May
NZ$322
30 Apr - 1 May
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,226 reviews)
Loved everything at the Langham - will definitely stay there again!
Reviewed on 16 Apr 2026
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is NZ$338 per night from 21 Apr to 22 Apr
NZ$338
21 Apr - 22 Apr
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! (950 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on 11 Apr 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.
