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
Save 100% on your flight
Price was NZ$2,248, price is now NZ$1,446 per person
NZ$1,446
per person
11 June - 16 June
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,879, price is now NZ$1,472 per person
NZ$1,472
per person
22 June - 26 June
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,740, price is now NZ$1,391 per person
NZ$1,391
per person
22 June - 26 June
found 1 day ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Pan Pacific Melbourne
South Wharf
Price was NZ$1,632, price is now NZ$1,344 per person
NZ$1,344
per person
11 June - 16 June
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 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
5* Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Pullman Melbourne on the Park
East Melbourne
Price was NZ$1,369, price is now NZ$1,135 per person
NZ$1,135
per person
22 May - 25 May
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great location, spacious, modern & clean rooms.
Reviewed on 20 Apr 2026
Pan Pacific Melbourne
South Wharf
Price was NZ$1,632, price is now NZ$1,344 per person
NZ$1,344
per person
11 June - 16 June
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 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
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,485, price is now NZ$1,230 per person
NZ$1,230
per person
22 May - 25 May
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Certain facilities were reduced due to maintenance.
Reviewed on 20 Apr 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,269, price is now NZ$949 per person
NZ$949
per person
22 May - 25 May
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,244, price is now NZ$970 per person
NZ$970
per person
9 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,485, price is now NZ$1,230 per person
NZ$1,230
per person
22 May - 25 May
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Certain facilities were reduced due to maintenance.
Reviewed on 20 Apr 2026
4 Night Luxury holidays in Melbourne
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,527, price is now NZ$1,214 per person
NZ$1,214
per person
28 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,768, price is now NZ$1,349 per person
NZ$1,349
per person
28 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,532, price is now NZ$1,307 per person
NZ$1,307
per person
28 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Excellent stay (again) at the Stamford. Appreciated the warm welcome and friendly reception staff (Jeany). Beautiful room and amenities. Would recommend and would stay again in the future!
Reviewed on 20 Apr 2026
Top Luxury 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,018 reviews)
Great location, beautiful ‘old world’ feel
Reviewed on 19 Apr 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.4/10 Exceptional! (1,239 reviews)
Fantastic breakfast and friendly, caring staff members; definitely a luxurious stay.
Reviewed on 20 Apr 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.4/10 Exceptional! (1,003 reviews)
A great stay as expected. Lines were a little long, checkin took almost 15mins and had to wait for a table at breakfast for the same amount of time also. That aside, it was a comfortable and relaxing stay.
Reviewed on 18 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.
