Melbourne 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 Melbourne
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was NZ$1,221, price is now NZ$1,036 per person
NZ$1,036
per person
19 Oct - 24 Oct
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (683 reviews)
An excellent property!! We absolutely loved our stay! Clean, beautiful and spacious!! With safe surroundings, public transport and Ubers.
Reviewed on 11 Sept 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$2,527, price is now NZ$1,771 per person
NZ$1,771
per person
21 Nov - 27 Nov
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 July 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,464, price is now NZ$1,147 per person
NZ$1,147
per person
19 Oct - 24 Oct
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,709 reviews)
Great team, a little dated. But fit for purpose.
Reviewed on 17 Sept 2025
The Como Melbourne by Accor
South Yarra
Price was NZ$1,828, price is now NZ$1,492 per person
NZ$1,492
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
The staff were friendly and helpful. The property is located in a very convenient location, with many restaurant options.
Reviewed on 31 Aug 2025
5* Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,464, price is now NZ$1,147 per person
NZ$1,147
per person
19 Oct - 24 Oct
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,709 reviews)
Great team, a little dated. But fit for purpose.
Reviewed on 17 Sept 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$2,527, price is now NZ$1,771 per person
NZ$1,771
per person
21 Nov - 27 Nov
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 July 2025
The Como Melbourne by Accor
South Yarra
Price was NZ$1,828, price is now NZ$1,492 per person
NZ$1,492
per person
21 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
The staff were friendly and helpful. The property is located in a very convenient location, with many restaurant options.
Reviewed on 31 Aug 2025
3 Night Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
The Kinson
Melbourne Central Business District
Price was NZ$1,305, price is now NZ$1,162 per person
NZ$1,162
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (683 reviews)
An excellent property!! We absolutely loved our stay! Clean, beautiful and spacious!! With safe surroundings, public transport and Ubers.
Reviewed on 11 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,706, price is now NZ$1,401 per person
NZ$1,401
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,709 reviews)
Great team, a little dated. But fit for purpose.
Reviewed on 17 Sept 2025
4 Night Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,392, price is now NZ$1,218 per person
NZ$1,218
per person
1 Dec - 5 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,018 reviews)
⸻
⭐️⭐️⭐️⭐️⭐️
I had a wonderful stay at this hotel! The location is perfect, making it easy to get around. The rooms are beautifully designed and very comfortable. The bar staff were especially friendly and welcoming, which made the experience even better. I’d definitely recommend this hotel and would love to come back
Reviewed on 14 Sept 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,449, price is now NZ$1,232 per person
NZ$1,232
per person
23 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,709 reviews)
Great team, a little dated. But fit for purpose.
Reviewed on 17 Sept 2025
Top Romantic Melbourne Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
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,011 reviews)
"Very good"
Reviewed on 15 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
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,173 reviews)
Fantastic hotel
"Fantastic hotel Excellent service"
Reviewed on 17 Sept 2025
Lancemore Mansion Hotel Werribee Park
Escarpment Road, Werribee South, VIC
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 July 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.
