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.
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,449, price is now NZ$1,218 per person
NZ$1,218
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Was lovely to get a room upgrade, an early check in and a late checkout. Receiving a free bottle of wine was also a great bonus just for booking with Expedia, would stay again!!
Reviewed on 8 Feb 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$4,993, price is now NZ$3,574 per person
NZ$3,574
per person
20 Mar - 27 Mar
found 19 hours ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
The room was clean and staff were lovely.
We had 3 nights and overall a good experience, disappointing was no black out curtains and a spotlight in the grounds meant our room was light all night.
Buffet breakfast was good but with a full hotel did not keep up with demand.
Would stay again if needing to be near the zoo and mansion.
Reviewed on 9 Feb 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,853, price is now NZ$1,384 per person
NZ$1,384
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Yes. It is beautiful. Thank you
Reviewed on 10 Feb 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,883, price is now NZ$1,512 per person
NZ$1,512
per person
18 Mar - 23 Mar
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Overall, it was a good stay. Just a couple of things that could improve.
Ran out of toner for the printer at the concierge. No replacement toner available.
Conditioner dispenser in shower did not work properly.
Reviewed on 25 Jan 2026
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,853, price is now NZ$1,384 per person
NZ$1,384
per person
20 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Yes. It is beautiful. Thank you
Reviewed on 10 Feb 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$4,993, price is now NZ$3,574 per person
NZ$3,574
per person
20 Mar - 27 Mar
found 19 hours ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
The room was clean and staff were lovely.
We had 3 nights and overall a good experience, disappointing was no black out curtains and a spotlight in the grounds meant our room was light all night.
Buffet breakfast was good but with a full hotel did not keep up with demand.
Would stay again if needing to be near the zoo and mansion.
Reviewed on 9 Feb 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,883, price is now NZ$1,512 per person
NZ$1,512
per person
18 Mar - 23 Mar
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Overall, it was a good stay. Just a couple of things that could improve.
Ran out of toner for the printer at the concierge. No replacement toner available.
Conditioner dispenser in shower did not work properly.
Reviewed on 25 Jan 2026
3 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$993, price is now NZ$889 per person
NZ$889
per person
24 Apr - 27 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Was lovely to get a room upgrade, an early check in and a late checkout. Receiving a free bottle of wine was also a great bonus just for booking with Expedia, would stay again!!
Reviewed on 8 Feb 2026
4 Night 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,363, price is now NZ$1,116 per person
NZ$1,116
per person
26 Mar - 30 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Yes. It is beautiful. Thank you
Reviewed on 10 Feb 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,082, price is now NZ$1,694 per person
NZ$1,694
per person
26 Mar - 30 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Overall, it was a good stay. Just a couple of things that could improve.
Ran out of toner for the printer at the concierge. No replacement toner available.
Conditioner dispenser in shower did not work properly.
Reviewed on 25 Jan 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,909, price is now NZ$2,395 per person
NZ$2,395
per person
26 Mar - 30 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
The room was clean and staff were lovely.
We had 3 nights and overall a good experience, disappointing was no black out curtains and a spotlight in the grounds meant our room was light all night.
Buffet breakfast was good but with a full hotel did not keep up with demand.
Would stay again if needing to be near the zoo and mansion.
Reviewed on 9 Feb 2026
Top Romantic Melbourne Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
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,002 reviews)
Fine place
Reviewed on 6 Feb 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
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,208 reviews)
Great room, great location,
Reviewed on 8 Feb 2026
Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
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! (936 reviews)
The room was clean and staff were lovely. We had 3 nights and overall a good experience, disappointing was no black out curtains and a spotlight in the grounds meant our room was light all night. Buffet breakfast was good but with a full hotel did not keep up with demand. Would stay again if needing ...
Reviewed on 9 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.
