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.
Stamford Plaza Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (921 reviews)
Hotel was fully booked at the time of stay. We paid a premium to stay one night but were put in a room above the spa and sauna which was very noisy up until 10pm. The blinds were broken. Breakfast was not great.
Reviewed on 3 Jul. 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,005 reviews)
The staff were wonderful and helpful. In the best position for the football, the dining and shopping. It just ticket all our boxes.
Reviewed on 7 Jul. 2025
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
3days stay, nice property overall, easy parking for 30Aud for everytime you leave the lot, nice breakfast options, bit noisy because of the proximity of the train station. 😊bit old carpet but no problems, great experience.
Reviewed on 4 Jul. 2025
5* Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (921 reviews)
Hotel was fully booked at the time of stay. We paid a premium to stay one night but were put in a room above the spa and sauna which was very noisy up until 10pm. The blinds were broken. Breakfast was not great.
Reviewed on 3 Jul. 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,005 reviews)
The staff were wonderful and helpful. In the best position for the football, the dining and shopping. It just ticket all our boxes.
Reviewed on 7 Jul. 2025
3 Night Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
per person
9 Aug - 12 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 2025
The Hotel Windsor
Melbourne Central Business District
per person
11 Sept - 14 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun. 2025
4 Night Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (921 reviews)
Hotel was fully booked at the time of stay. We paid a premium to stay one night but were put in a room above the spa and sauna which was very noisy up until 10pm. The blinds were broken. Breakfast was not great.
Reviewed on 3 Jul. 2025
Stamford Plaza Melbourne
Melbourne Central Business District
per person
11 Sept - 15 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,672 reviews)
Staff were very helpful and did their best to assist with any needs.
Air conditioning was a problem. I have an engineering
degree and could not work it out.
Reviewed on 3 Jul. 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,004 reviews)
"There seemed to be a lot of loud banging noise in the middle of the night. Metallic crashing."
Reviewed on 6 Jul. 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,156 reviews)
"Staff really helpful help me change to a different room with the view I want."
Reviewed on 5 Jul. 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! (915 reviews)
"Comfortable beds and quiet on a midweek stay. Breakfast could be improved, the food options are limited and not the best quality."
Reviewed on 1 Jul. 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.