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,982, price is now NZ$1,596 per person
NZ$1,596
per person
31 Mar - 6 Apr
found 15 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Room was nice and large.
Staff were excellent
Reviewed on 1 Mar 2026
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,640, price is now NZ$1,453 per person
NZ$1,453
per person
31 Mar - 6 Apr
found 15 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on 25 Feb 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,416, price is now NZ$1,262 per person
NZ$1,262
per person
1 May - 4 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
False advertising, not soundproof and rather dusty.
Service was amazing, amenities were great, room was clean to the eye from afar, but absolutely covered in dust. Room was advertised as soundproof on expedia, we could clearly hear children next door most pf the evening which drastically impacted the reason we booked the room in the first place.
Reviewed on 15 Feb 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,982, price is now NZ$1,596 per person
NZ$1,596
per person
31 Mar - 6 Apr
found 15 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Room was nice and large.
Staff were excellent
Reviewed on 1 Mar 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,137, price is now NZ$988 per person
NZ$988
per person
14 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Room was nice and large.
Staff were excellent
Reviewed on 1 Mar 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,281, price is now NZ$1,138 per person
NZ$1,138
per person
14 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
False advertising, not soundproof and rather dusty.
Service was amazing, amenities were great, room was clean to the eye from afar, but absolutely covered in dust. Room was advertised as soundproof on expedia, we could clearly hear children next door most pf the evening which drastically impacted the reason we booked the room in the first place.
Reviewed on 15 Feb 2026
4 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,047, price is now NZ$938 per person
NZ$938
per person
5 May - 9 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on 25 Feb 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,228, price is now NZ$1,038 per person
NZ$1,038
per person
5 May - 9 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Room was nice and large.
Staff were excellent
Reviewed on 1 Mar 2026
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$246 per night from 31 Mar to 1 Apr
NZ$246
31 Mar - 1 Apr
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)
Staff were friendly and helpful.
Reviewed on 1 Mar 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$299 per night from 17 Mar to 18 Mar
NZ$299
17 Mar - 18 Mar
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,209 reviews)
Courteous staff, clean room. Electrical sockets wholly inadequate for modern devices. Needs improvement. Bell desk staff excellent.
Reviewed on 1 Mar 2026
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is NZ$333 per night from 9 Mar to 10 Mar
NZ$333
9 Mar - 10 Mar
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! (945 reviews)
Lovely staff. Great amenities. Great buffet breakfast included. So much to see around the grounds and mansion, highly recommend
Reviewed on 28 Feb 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.
