Melbourne Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,485, price is now NZ$1,290 per person
NZ$1,290
per person
20 July - 24 July
found 20 hours ago
Return direct flight included
Hamilton (HLZ) to Melbourne (MEL)
8.4/10 Very Good! (1,796 reviews)
The buffet breakfast is very comprehensive and is a good start for our daily trip.
The parking area is nearby.
Reviewed on 14 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$2,065, price is now NZ$1,661 per person
NZ$1,661
per person
19 July - 24 July
found 1 day ago
Return flight included
Queenstown (ZQN) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,600, price is now NZ$1,393 per person
NZ$1,393
per person
17 June - 21 June
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 2026
Pan Pacific Melbourne
South Wharf
Price was NZ$1,873, price is now NZ$1,646 per person
NZ$1,646
per person
19 July - 24 July
found 1 day ago
Return flight included
Queenstown (ZQN) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Very nice hotel but let down by the bathrooms (door doesn't fully close, no privacy lock, a night light which can't be turned off and is seen from the bed, and the shower rose leaks and has poor pressure). Fix those and it will be a 5 star hotel, but I call it 4.5 at best currently.
Reviewed on 9 Apr 2026
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was NZ$1,781, price is now NZ$1,598 per person
NZ$1,598
per person
19 July - 24 July
found 1 day ago
Return flight included
Queenstown (ZQN) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
5 star beautiful hotel breakfast was perfect staff on service fantastic everything was taken care of room was comfy bed excellent maybe a later check out say 12pm as standard only because we were to comfortable to move
Reviewed on 26 Apr 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,485, price is now NZ$1,290 per person
NZ$1,290
per person
20 July - 24 July
found 20 hours ago
Return direct flight included
Hamilton (HLZ) to Melbourne (MEL)
8.4/10 Very Good! (1,796 reviews)
The buffet breakfast is very comprehensive and is a good start for our daily trip.
The parking area is nearby.
Reviewed on 14 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$2,065, price is now NZ$1,661 per person
NZ$1,661
per person
19 July - 24 July
found 1 day ago
Return flight included
Queenstown (ZQN) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,600, price is now NZ$1,393 per person
NZ$1,393
per person
17 June - 21 June
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 2026
3 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,142, price is now NZ$995 per person
NZ$995
per person
3 July - 6 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,796 reviews)
The buffet breakfast is very comprehensive and is a good start for our daily trip.
The parking area is nearby.
Reviewed on 14 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,389, price is now NZ$1,150 per person
NZ$1,150
per person
3 July - 6 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,318, price is now NZ$1,179 per person
NZ$1,179
per person
3 July - 6 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 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,485, price is now NZ$1,290 per person
NZ$1,290
per person
20 July - 24 July
found 20 hours ago
Return direct flight included
Hamilton (HLZ) to Melbourne (MEL)
8.4/10 Very Good! (1,796 reviews)
The buffet breakfast is very comprehensive and is a good start for our daily trip.
The parking area is nearby.
Reviewed on 14 May 2026
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,816, price is now NZ$1,488 per person
NZ$1,488
per person
20 July - 24 July
found 20 hours ago
Return direct flight included
Hamilton (HLZ) to Melbourne (MEL)
9/10 Wonderful! (1,000 reviews)
Excellent hotel and great location
Definitely a true 5*
Reviewed on 1 May 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,600, price is now NZ$1,393 per person
NZ$1,393
per person
17 June - 21 June
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,003 reviews)
The service at the Grand Hyatt was exceptional, from the warm welcome at reception to the incredibly helpful bell desk.
I felt genuinely valued throughout my stay, and the top-notch amenities really added to the experience. It is a fantastic hotel that makes you feel right at home in the heart of Melbourne.
Reviewed on 22 Apr 2026
Top Romantic Melbourne Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,006 reviews)
We had arrived at the hotel Staff on reception good Details explained regarding valet parking Explaining to call approximately 20 minutes prior to pick up the car No body answered the phone 3 times Staff in the lobby did not acknowledge us in any way Disappointed
Reviewed on 14 May 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,255 reviews)
Good
Reviewed on 16 May 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! (956 reviews)
Reception was luck warm, room not too clean, bathroom sink in metal feel like you are in a kitchen, bathroom floor was not too clean, bathroom really small without bath mat and very slippery. The hotel was noisy during the night and the bed was so soft that you get stuck into them . Not great for ...
Reviewed on 26 Apr 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.
