Melbourne Luxury 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 + Luxury hotel deals in Melbourne
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,401, price is now NZ$1,087 per person
NZ$1,087
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (2,506 reviews)
Good location. Room was spacious. Bathrooms had shelving to put toiletries on. Towels were changed daily. Check in was smooth and quick. Lifts were super fast.
Reviewed on 30 Nov 2025
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,735, price is now NZ$1,222 per person
NZ$1,222
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Excellent time at Rydges. We were on the top floor and it was mostly very quiet with a great view. We did experience some humming from some equipment in the adjacent room, so next time will request a different room. But that was the only negative. Everything else was spot-on.
Reviewed on 2 Dec 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,912, price is now NZ$1,364 per person
NZ$1,364
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,089, price is now NZ$1,619 per person
NZ$1,619
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Good service and breakfast. Only issue is the parking is not with in the
Reviewed on 1 Dec 2025
Pullman Melbourne on the Park
East Melbourne
Price was NZ$1,712, price is now NZ$1,327 per person
NZ$1,327
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Overpriced parking no extra blanket or toiletries
Reviewed on 21 Nov 2025
5* Luxury 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,378, price is now NZ$1,069 per person
NZ$1,069
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
Clean, spacious room with a living area and kitchen. The location was great, in the middle of the business district with cafes and restaurants all around.
Reviewed on 25 Nov 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,912, price is now NZ$1,364 per person
NZ$1,364
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (935 reviews)
It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back.
Reviewed on 16 July 2025
Pullman Melbourne on the Park
East Melbourne
Price was NZ$1,712, price is now NZ$1,327 per person
NZ$1,327
per person
6 Feb - 11 Feb
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Overpriced parking no extra blanket or toiletries
Reviewed on 21 Nov 2025
3 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,590, price is now NZ$1,257 per person
NZ$1,257
per person
26 Feb - 1 Mar
found 7 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Excellent time at Rydges. We were on the top floor and it was mostly very quiet with a great view. We did experience some humming from some equipment in the adjacent room, so next time will request a different room. But that was the only negative. Everything else was spot-on.
Reviewed on 2 Dec 2025
Pullman Melbourne on the Park
East Melbourne
Price was NZ$1,512, price is now NZ$1,347 per person
NZ$1,347
per person
26 Feb - 1 Mar
found 7 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Overpriced parking no extra blanket or toiletries
Reviewed on 21 Nov 2025
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,560, price is now NZ$1,395 per person
NZ$1,395
per person
26 Feb - 1 Mar
found 7 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Great bar service David
Reviewed on 25 Nov 2025
Top Luxury 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,009 reviews)
Beautiful comfortable old style hotel with lovely staff in a great location
Reviewed on 27 Nov 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,181 reviews)
The buffet breakfast was one of the best I’ve ever had!. A beautifully xmas decorated lobby and museum quality cleanliness in the rooms. Perfect!
Reviewed on 27 Nov 2025
The Westin Melbourne
205 Collins 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 in their reviews. Popular ...
9.2/10 Wonderful! (1,003 reviews)
Clean and comfortable
Reviewed on 27 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.
