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 Kinson
Melbourne Central Business District
Price was NZ$1,265, price is now NZ$1,065 per person
NZ$1,065
per person
18 Feb - 23 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Room was very large and clean. Staff were very nice and helpful. Had to ask for saucepans but was delivered without any problems. Good location to catch trams. Easy access to CBD
Reviewed on 8 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,147, price is now NZ$1,675 per person
NZ$1,675
per person
11 Mar - 17 Mar
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Beautiful art deco building. Staff were very friendly and professional.
Great location.
Room was very luxurious and clean
Reviewed on 21 Dec 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,634, price is now NZ$1,322 per person
NZ$1,322
per person
28 Jan - 31 Jan
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
I experienced such wonderful service at the Stamford Plaza Hotel! They upgraded my room to a King Suite and it was so spacious and comfortable. At the breakfast buffet the staff actually gave me a quick tour to explain what was on offer which was lovely. I really enjoyed my stay there and felt like it was a little home away from home! I would be happy to stay there again.
Reviewed on 22 Dec 2025
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,579, price is now NZ$1,290 per person
NZ$1,290
per person
28 Jan - 31 Jan
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 28 Dec 2025
The Langham, Melbourne
Southbank
Price was NZ$2,229, price is now NZ$1,906 per person
NZ$1,906
per person
28 Jan - 31 Jan
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Lovely classy hotel
Good position for exploring Melbourne
Wonderful breakfast with a good view!
Really good feel about the hotel and lovely entrance
Reviewed on 24 Dec 2025
5* Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,579, price is now NZ$1,290 per person
NZ$1,290
per person
28 Jan - 31 Jan
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 28 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,147, price is now NZ$1,675 per person
NZ$1,675
per person
11 Mar - 17 Mar
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Beautiful art deco building. Staff were very friendly and professional.
Great location.
Room was very luxurious and clean
Reviewed on 21 Dec 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,634, price is now NZ$1,322 per person
NZ$1,322
per person
28 Jan - 31 Jan
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
I experienced such wonderful service at the Stamford Plaza Hotel! They upgraded my room to a King Suite and it was so spacious and comfortable. At the breakfast buffet the staff actually gave me a quick tour to explain what was on offer which was lovely. I really enjoyed my stay there and felt like it was a little home away from home! I would be happy to stay there again.
Reviewed on 22 Dec 2025
3 Night Romantic holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,579, price is now NZ$1,290 per person
NZ$1,290
per person
28 Jan - 31 Jan
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Good location to sites, check in staff and concierge was ok, not great. Room would have been perfect, but couldn't get it to warm up
Reviewed on 28 Dec 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,634, price is now NZ$1,322 per person
NZ$1,322
per person
28 Jan - 31 Jan
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
I experienced such wonderful service at the Stamford Plaza Hotel! They upgraded my room to a King Suite and it was so spacious and comfortable. At the breakfast buffet the staff actually gave me a quick tour to explain what was on offer which was lovely. I really enjoyed my stay there and felt like it was a little home away from home! I would be happy to stay there again.
Reviewed on 22 Dec 2025
The Langham, Melbourne
Southbank
Price was NZ$2,229, price is now NZ$1,906 per person
NZ$1,906
per person
28 Jan - 31 Jan
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,167 reviews)
Lovely classy hotel
Good position for exploring Melbourne
Wonderful breakfast with a good view!
Really good feel about the hotel and lovely entrance
Reviewed on 24 Dec 2025
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,556, price is now NZ$1,254 per person
NZ$1,254
per person
19 Feb - 23 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
I experienced such wonderful service at the Stamford Plaza Hotel! They upgraded my room to a King Suite and it was so spacious and comfortable. At the breakfast buffet the staff actually gave me a quick tour to explain what was on offer which was lovely. I really enjoyed my stay there and felt like it was a little home away from home! I would be happy to stay there again.
Reviewed on 22 Dec 2025
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,835, price is now NZ$1,515 per person
NZ$1,515
per person
19 Feb - 23 Feb
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Great staff, excellent breakfast. Perfect location
Reviewed on 21 Dec 2025
InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was NZ$3,013, price is now NZ$2,578 per person
NZ$2,578
per person
6 Mar - 10 Mar
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great family room and the service was exceptional! Highly recommend.
Reviewed on 23 Dec 2025
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)
Good breakfast choices. Staff friendly and efficient
Reviewed on 27 Dec 2025
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,191 reviews)
One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant ...
Reviewed on 25 Dec 2025
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! (930 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.
