Victoria Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,426, price is now NZ$1,139 per person
NZ$1,139
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 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,108, price is now NZ$1,599 per person
NZ$1,599
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Best hotel i have stayed in.
Snacks and refreshments available all day and the free wine nightly was fantastic.Bar and restaurant downstairs all good.
Reviewed on 25 Sept 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was NZ$1,716, price is now NZ$1,361 per person
NZ$1,361
per person
30 Oct - 2 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (4,037 reviews)
Insufficient communication about where you have to park outside the premises to be able to check in.
Reviewed on 28 July 2025
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,606, price is now NZ$1,283 per person
NZ$1,283
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,481, price is now NZ$1,198 per person
NZ$1,198
per person
4 Dec - 8 Dec
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,272 reviews)
Stephen in the restaurant in the evenings was a great bloke, friendly and with an awesome sense of humour. Made the experience all the more fun.
Lucy who greeted us and looked after us in the morning breakfast times was also lovely, friendly and made us feel welcomed and valued.
Reviewed on 30 Sept 2025
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$1,426, price is now NZ$1,139 per person
NZ$1,139
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (924 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
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,606, price is now NZ$1,283 per person
NZ$1,283
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,597, price is now NZ$1,299 per person
NZ$1,299
per person
4 Dec - 8 Dec
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,012 reviews)
Staying at the Windsor was like going back in time to a glorious Victorian era. The hotel has well maaintained with a lot a original features. Breakfast in the dining room is a must. Location was second to none. Staff were polite and helpful. Wonderful experience.
Reviewed on 26 Sept 2025
3 Night 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$1,606, price is now NZ$1,283 per person
NZ$1,283
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,108, price is now NZ$1,599 per person
NZ$1,599
per person
30 Oct - 2 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Best hotel i have stayed in.
Snacks and refreshments available all day and the free wine nightly was fantastic.Bar and restaurant downstairs all good.
Reviewed on 25 Sept 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was NZ$1,716, price is now NZ$1,361 per person
NZ$1,361
per person
30 Oct - 2 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (4,037 reviews)
Insufficient communication about where you have to park outside the premises to be able to check in.
Reviewed on 28 July 2025
4 Night 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$1,963, price is now NZ$1,576 per person
NZ$1,576
per person
30 Oct - 3 Nov
found 14 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.2/10 Very Good! (1,697 reviews)
Lovely staff. Super helpful. Super clean
Reviewed on 28 Sept 2025
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,197, price is now NZ$1,734 per person
NZ$1,734
per person
4 Dec - 8 Dec
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Best hotel i have stayed in.
Snacks and refreshments available all day and the free wine nightly was fantastic.Bar and restaurant downstairs all good.
Reviewed on 25 Sept 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
Price was NZ$1,974, price is now NZ$1,592 per person
NZ$1,592
per person
30 Oct - 3 Nov
found 14 hours ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (4,037 reviews)
Insufficient communication about where you have to park outside the premises to be able to check in.
Reviewed on 28 July 2025
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$214 per night from 14 Oct to 15 Oct
NZ$214
14 Oct - 15 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,006 reviews)
"Excellent"
Reviewed on 28 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$292 per night from 19 Oct to 20 Oct
NZ$292
19 Oct - 20 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,188 reviews)
"Always good to stay for a night - love spa and breakfast at the Langham"
Reviewed on 27 Sept 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is NZ$307 per night from 26 Oct to 27 Oct
NZ$307
26 Oct - 27 Oct
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.4/10 Exceptional! (1,005 reviews)
Great location
"Great location & quiet"
Reviewed on 22 Sept 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.
