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.
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,589, price is now NZ$1,185 per person
NZ$1,185
per person
20 Feb - 22 Feb
found 2 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on 11 Jan 2026
Docklands Private Collection of Apartments - NewQuay
Docklands
Price was NZ$1,990, price is now NZ$1,430 per person
NZ$1,430
per person
20 Mar - 27 Mar
found 24 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (1,341 reviews)
This is the second time we’ve stayed with DPC, and once again it was a fantastic experience. Booking was easy, and the customer service was outstanding — it’s so refreshing to deal with people who genuinely care. The apartment was clean, welcoming, and comfortable from the moment we arrived. Nothing was too much trouble, and it’s truly a kid-friendly place, which made our stay even more enjoyable. We wouldn’t hesitate to stay again and highly recommend DPC.
Reviewed on 21 Dec 2025
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,685, price is now NZ$1,306 per person
NZ$1,306
per person
23 Feb - 28 Feb
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on 14 Jan 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,736, price is now NZ$1,392 per person
NZ$1,392
per person
20 Mar - 25 Mar
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,949, price is now NZ$1,610 per person
NZ$1,610
per person
11 Mar - 15 Mar
found 21 hours ago
Return direct flight included
Queenstown (ZQN) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Room was great, bathroom was enormous and all the factualities worked well. Room was super clean - rare to stay in a top quality place and feel that it truly justified the money.
Reviewed on 16 Jan 2026
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,736, price is now NZ$1,392 per person
NZ$1,392
per person
20 Mar - 25 Mar
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 7 Jan 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,949, price is now NZ$1,610 per person
NZ$1,610
per person
11 Mar - 15 Mar
found 21 hours ago
Return direct flight included
Queenstown (ZQN) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Room was great, bathroom was enormous and all the factualities worked well. Room was super clean - rare to stay in a top quality place and feel that it truly justified the money.
Reviewed on 16 Jan 2026
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,224, price is now NZ$1,010 per person
NZ$1,010
per person
12 Mar - 15 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on 14 Jan 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,633, price is now NZ$1,141 per person
NZ$1,141
per person
12 Mar - 15 Mar
just found
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on 11 Jan 2026
4 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Docklands Private Collection of Apartments - NewQuay
Docklands
Price was NZ$1,302, price is now NZ$1,036 per person
NZ$1,036
per person
8 Apr - 12 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,341 reviews)
This is the second time we’ve stayed with DPC, and once again it was a fantastic experience. Booking was easy, and the customer service was outstanding — it’s so refreshing to deal with people who genuinely care. The apartment was clean, welcoming, and comfortable from the moment we arrived. Nothing was too much trouble, and it’s truly a kid-friendly place, which made our stay even more enjoyable. We wouldn’t hesitate to stay again and highly recommend DPC.
Reviewed on 21 Dec 2025
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,473, price is now NZ$1,215 per person
NZ$1,215
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Had an excellent stay, the service, amenities and room are all excellent coupled with a great location.
Reviewed on 14 Jan 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,984, price is now NZ$1,638 per person
NZ$1,638
per person
2 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Everything was amazing. Nothing was too much trouble. Early check in. Great breakfast.
Reviewed on 11 Jan 2026
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,000 reviews)
Fantastic stay at the Windsor. There was a bit of noise at night time with guests returning to their rooms after functions etc?
Reviewed on 5 Jan 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,197 reviews)
Fabulous hotel. Wonderful central location, basically on Yarra River; terrific breakfast (actually, wowie); big fitness center …and a spa and pool; large room.
Reviewed on 14 Jan 2026
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,000 reviews)
Ideal location. Close and central to so many things. Rooms show slight wear and you need to ask for them to be serviced otherwise they won’t service them. Lobby is lovely and it’s is an excellent place to stay if you are in Melbourne
Reviewed on 13 Jan 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.
