
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.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,757, price is now NZ$1,317 per person
NZ$1,317
per person
19 May - 26 May
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,771 reviews)
Excellent breakfast with many options to meet everyone needs. Staff was helpful to resolve key issue and good recommendations for restaurants.
Reviewed on 28 Mar 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,930, price is now NZ$1,545 per person
NZ$1,545
per person
11 June - 15 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (946 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

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$2,381, price is now NZ$1,918 per person
NZ$1,918
per person
19 May - 26 May
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
Staff were great, perfect location to access Melbourne and views from rooms were amazing.
Reviewed on 30 Mar 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,671, price is now NZ$1,370 per person
NZ$1,370
per person
19 May - 26 May
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,001 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on 4 Mar 2026

Park Hyatt Melbourne
East Melbourne
Price was NZ$1,594, price is now NZ$1,352 per person
NZ$1,352
per person
11 June - 15 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous.
The hotel has a lovely calmness. We loved it!
Reviewed on 30 Mar 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,757, price is now NZ$1,317 per person
NZ$1,317
per person
19 May - 26 May
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,771 reviews)
Excellent breakfast with many options to meet everyone needs. Staff was helpful to resolve key issue and good recommendations for restaurants.
Reviewed on 28 Mar 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,930, price is now NZ$1,545 per person
NZ$1,545
per person
11 June - 15 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (946 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

Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$2,381, price is now NZ$1,918 per person
NZ$1,918
per person
19 May - 26 May
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,009 reviews)
Staff were great, perfect location to access Melbourne and views from rooms were amazing.
Reviewed on 30 Mar 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,327, price is now NZ$1,161 per person
NZ$1,161
per person
18 June - 22 June
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,771 reviews)
Excellent breakfast with many options to meet everyone needs. Staff was helpful to resolve key issue and good recommendations for restaurants.
Reviewed on 28 Mar 2026

Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,930, price is now NZ$1,545 per person
NZ$1,545
per person
11 June - 15 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (946 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,594, price is now NZ$1,352 per person
NZ$1,352
per person
11 June - 15 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,006 reviews)
Wonderful experience staying at the Park Hyatt Melb. From the moment we walked in the gorgeous receptionist greeted us with big smiles and it was the same with all the staff. The room was beautifully presented, spotless and the bathroom amenities very generous.
The hotel has a lovely calmness. We loved it!
Reviewed on 30 Mar 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,001 reviews)
Lovely staff. Beautiful decor and a classic historical hotel. Our room was big, comfy and well appointed. We didn’t use the restaurant although it looked wonderful. Grea in-room features including full Foxtel. love staying here when we can.
Reviewed on 29 Mar 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,216 reviews)
Overall satisfied
Reviewed on 1 Apr 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! (948 reviews)
Lancemore Mansion 6/10 1. Desk/usable table (close to power points) ✖️ 2. Free Wifi ✔️ 3. Occasional Chair or couch ✖️ 4. Coffee Facilities (pod machine) ✔️ 5. Luggage Stand (for suitcase) ✔️ 6. Iron and Ironing Board ✔️ 7. Walk-in shower (not a shower in a tub or disabled bathroom) ✔️ 8. Mini bar ...
Reviewed on 30 Mar 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.
