Victoria 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 Victoria
Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$2,046, price is now NZ$1,600 per person
NZ$1,600
per person
16 Jan - 22 Jan
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
17.6/10 Exceptional! (1,316 reviews)
Location excellent, room spacious and comfortable. My only complain is the included breakfast. There was no cheese no ham whatsoever. Worst than limited menu was terrible service, supplies of juice or milk often missing, caffe machine slow Ann only one for a lot of people.
Reviewed on 13 Nov 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$2,318, price is now NZ$1,869 per person
NZ$1,869
per person
18 Jan - 23 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
16.4/10 Exceptional! (1,731 reviews)
Room clean and comfortable. Had a kitchenette which was great.All staff excellent. Look forward to my next stay.
Reviewed on 14 Nov 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$4,017, price is now NZ$3,268 per person
NZ$3,268
per person
28 Dec - 2 Jan
found 3 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
In room laundry with included detergent was wonderful. Morning breakfast was nothing special but it was fresh
Reviewed on 15 Nov 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,749, price is now NZ$2,256 per person
NZ$2,256
per person
27 Dec - 31 Dec
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18.8/10 Exceptional! (1,001 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025
The Langham, Melbourne
Southbank
Price was NZ$3,095, price is now NZ$2,602 per person
NZ$2,602
per person
18 Jan - 23 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18.4/10 Exceptional! (1,166 reviews)
This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham.
Reviewed on 26 Oct 2025
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$2,318, price is now NZ$1,869 per person
NZ$1,869
per person
18 Jan - 23 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
16.4/10 Exceptional! (1,731 reviews)
Room clean and comfortable. Had a kitchenette which was great.All staff excellent. Look forward to my next stay.
Reviewed on 14 Nov 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,749, price is now NZ$2,256 per person
NZ$2,256
per person
27 Dec - 31 Dec
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18.8/10 Exceptional! (1,001 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025
The Langham, Melbourne
Southbank
Price was NZ$3,095, price is now NZ$2,602 per person
NZ$2,602
per person
18 Jan - 23 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18.4/10 Exceptional! (1,166 reviews)
This hotel is beautiful. All the staff are happy to help and the food is excellent. I highly recommend the Langham.
Reviewed on 26 Oct 2025
3 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,062, price is now NZ$952 per person
NZ$952
per person
6 Feb - 9 Feb
found 13 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
17.6/10 Exceptional! (1,316 reviews)
Location excellent, room spacious and comfortable. My only complain is the included breakfast. There was no cheese no ham whatsoever. Worst than limited menu was terrible service, supplies of juice or milk often missing, caffe machine slow Ann only one for a lot of people.
Reviewed on 13 Nov 2025
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,401, price is now NZ$1,206 per person
NZ$1,206
per person
6 Feb - 9 Feb
found 13 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
18/10 Exceptional! (1,000 reviews)
Good location, comfortable room, quick check in
Reviewed on 15 Nov 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,108, price is now NZ$986 per person
NZ$986
per person
6 Feb - 9 Feb
found 13 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
16.4/10 Exceptional! (1,731 reviews)
Room clean and comfortable. Had a kitchenette which was great.All staff excellent. Look forward to my next stay.
Reviewed on 14 Nov 2025
4 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,774, price is now NZ$1,362 per person
NZ$1,362
per person
4 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18/10 Exceptional! (1,000 reviews)
Good location, comfortable room, quick check in
Reviewed on 15 Nov 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,799, price is now NZ$1,464 per person
NZ$1,464
per person
4 Feb - 8 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
In room laundry with included detergent was wonderful. Morning breakfast was nothing special but it was fresh
Reviewed on 15 Nov 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,749, price is now NZ$2,256 per person
NZ$2,256
per person
27 Dec - 31 Dec
found 15 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
18.8/10 Exceptional! (1,001 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$238 per night from 30 Nov to 1 Dec
NZ$238
30 Nov - 1 Dec
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,005 reviews)
Great place and location
Reviewed on 15 Nov 2025
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$326 per night from 14 Dec to 15 Dec
NZ$326
14 Dec - 15 Dec
includes taxes & fees
Stay at this 5-star 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 ...
9.2/10 Wonderful! (1,163 reviews)
Perfect stay.
Reviewed on 11 Nov 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is NZ$311 per night from 14 Dec to 15 Dec
NZ$311
14 Dec - 15 Dec
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
9.2/10 Wonderful! (1,002 reviews)
I just wanted to share some feedback from my recent stay at The Westin. Overall, it was a really enjoyable experience — the atmosphere was calm and welcoming, and the service throughout the stay was excellent. In particular, I’d like to compliment your team for their professionalism and warmth. Every ...
Reviewed on 9 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.
