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.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,761, price is now NZ$1,387 per person
NZ$1,387
per person
7 Feb - 14 Feb
found 18 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
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,341, price is now NZ$1,553 per person
NZ$1,553
per person
15 Feb - 19 Feb
found 18 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!
Reviewed on 21 Dec 2025
Docklands Private Collection of Apartments - NewQuay
Docklands
Save 100% on your flight
Price was NZ$2,352, price is now NZ$1,639 per person
NZ$1,639
per person
7 Feb - 14 Feb
found 18 hours 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
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,955, price is now NZ$1,433 per person
NZ$1,433
per person
7 Feb - 14 Feb
found 18 hours ago
Return flight included
Auckland (AKL) 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$2,200, price is now NZ$1,718 per person
NZ$1,718
per person
25 Feb - 1 Mar
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,761, price is now NZ$1,387 per person
NZ$1,387
per person
7 Feb - 14 Feb
found 18 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,955, price is now NZ$1,433 per person
NZ$1,433
per person
7 Feb - 14 Feb
found 18 hours ago
Return flight included
Auckland (AKL) 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$2,200, price is now NZ$1,718 per person
NZ$1,718
per person
25 Feb - 1 Mar
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
3 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Docklands Private Collection of Apartments - NewQuay
Docklands
Price was NZ$1,213, price is now NZ$964 per person
NZ$964
per person
20 Mar - 23 Mar
found 18 hours 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
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,160, price is now NZ$1,546 per person
NZ$1,546
per person
20 Feb - 23 Feb
found 19 hours ago
Return direct flight included
Tauranga (TRG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!
Reviewed on 21 Dec 2025
Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was NZ$4,107, price is now NZ$3,106 per person
NZ$3,106
per person
5 Mar - 8 Mar
found 24 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
4 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Docklands Private Collection of Apartments - NewQuay
Docklands
Price was NZ$1,845, price is now NZ$1,382 per person
NZ$1,382
per person
2 Apr - 6 Apr
found 24 hours 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
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,341, price is now NZ$1,553 per person
NZ$1,553
per person
15 Feb - 19 Feb
found 18 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!
Reviewed on 21 Dec 2025
Park Hyatt Melbourne
East Melbourne
Price was NZ$2,200, price is now NZ$1,718 per person
NZ$1,718
per person
25 Feb - 1 Mar
found 11 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Clean spacious room with great view of the cathedral. Housekeeping were very efficient and friendly. Breakfast was very good quality with great coffee. Hotel was stunning in a beautiful quiet location, away from the city hustle and bustle. Overall we had an amazing stay.
Reviewed on 5 Jan 2026
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$250 per night from 11 Jan to 12 Jan
NZ$250
11 Jan - 12 Jan
includes taxes & fees
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
The price is NZ$320 per night from 2 Feb to 3 Feb
NZ$320
2 Feb - 3 Feb
includes taxes & fees
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,193 reviews)
Room excellent, bar needs updating.
Reviewed on 4 Jan 2026
The Westin Melbourne
205 Collins Street Melbourne VIC
The price is NZ$332 per night from 11 Jan to 12 Jan
NZ$332
11 Jan - 12 Jan
includes taxes & fees
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,006 reviews)
Always excellent. Clean. Staff excellent
Reviewed on 1 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.
