Melbourne 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 Melbourne
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,215, price is now NZ$1,061 per person
NZ$1,061
per person
4 Feb - 8 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Place is a lovely building, unfortunately its nothing really special anymore. Everyone knows the development went under and they stopped putting money into it. Rooms where decent but dated, the smell is a bit much though.
Reviewed on 10 Nov 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,273, price is now NZ$1,736 per person
NZ$1,736
per person
19 Dec - 24 Dec
found 11 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (928 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,525 per person
NZ$1,525
per person
19 Dec - 24 Dec
found 11 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Nice with very big rooms. Possibly getting a little bit dated in decor. Clean functional.
Reviewed on 23 Oct 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,735, price is now NZ$1,497 per person
NZ$1,497
per person
13 Jan - 16 Jan
found 1 day ago
Return direct flight included
Palmerston North (PMR) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
There for a function, staff top rate
Reviewed on 12 Oct 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,339, price is now NZ$1,173 per person
NZ$1,173
per person
12 Dec - 15 Dec
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,720 reviews)
Had a great stay with a surprise upgrade. Clean and comfortable room. Breakfast was great and staff are all lovely and welcoming. Look forward to our next stay.
Reviewed on 2 Nov 2025
5* Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,735, price is now NZ$1,497 per person
NZ$1,497
per person
13 Jan - 16 Jan
found 1 day ago
Return direct flight included
Palmerston North (PMR) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
There for a function, staff top rate
Reviewed on 12 Oct 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,273, price is now NZ$1,736 per person
NZ$1,736
per person
19 Dec - 24 Dec
found 11 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (928 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,525 per person
NZ$1,525
per person
19 Dec - 24 Dec
found 11 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Nice with very big rooms. Possibly getting a little bit dated in decor. Clean functional.
Reviewed on 23 Oct 2025
3 Night Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,735, price is now NZ$1,497 per person
NZ$1,497
per person
13 Jan - 16 Jan
found 1 day ago
Return direct flight included
Palmerston North (PMR) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
There for a function, staff top rate
Reviewed on 12 Oct 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,339, price is now NZ$1,173 per person
NZ$1,173
per person
12 Dec - 15 Dec
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,720 reviews)
Had a great stay with a surprise upgrade. Clean and comfortable room. Breakfast was great and staff are all lovely and welcoming. Look forward to our next stay.
Reviewed on 2 Nov 2025
4 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,013, price is now NZ$873 per person
NZ$873
per person
4 Feb - 8 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (701 reviews)
Happy to say that the room was spotless, bed comfy & a good shower. Would not hesitate to go back.
Reviewed on 11 Nov 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,589, price is now NZ$1,231 per person
NZ$1,231
per person
4 Feb - 8 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
There for a function, staff top rate
Reviewed on 12 Oct 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,241, price is now NZ$1,016 per person
NZ$1,016
per person
4 Feb - 8 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,720 reviews)
Had a great stay with a surprise upgrade. Clean and comfortable room. Breakfast was great and staff are all lovely and welcoming. Look forward to our next stay.
Reviewed on 2 Nov 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,005 reviews)
Room service was brilliant delivered in traditional style .. food good , bed was comfy surroundings extremely quiet Rooms need a wee refurbishment with chairs etc with wear on arms .. needed non slip mat and a grab handle in bath /shower nothing to grab onto as bath quite deep .. speedy service on ...
Reviewed on 8 Nov 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,162 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms
Reviewed on 3 Nov 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! (927 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.
