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.
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,224 reviews)
The staff were friendly and very helpful, rooms were clean and comfortable. Restaurant had delicious food and right by a tram stop in the free zone. Made exploring the city very easy
Reviewed on 14 Aug. 2025
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
26 Sept - 30 Sept
found 6 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 Jul. 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
26 Sept - 30 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on 14 Aug. 2025
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
26 Sept - 30 Sept
found 6 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 Jul. 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
26 Sept - 30 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on 14 Aug. 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
per person
17 Oct - 20 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,224 reviews)
The staff were friendly and very helpful, rooms were clean and comfortable. Restaurant had delicious food and right by a tram stop in the free zone. Made exploring the city very easy
Reviewed on 14 Aug. 2025
4 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Lancemore Mansion Hotel Werribee Park
Werribee South
per person
26 Sept - 30 Sept
found 6 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 Jul. 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
26 Sept - 30 Sept
found 6 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on 14 Aug. 2025
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$212 per night from 3 Sept to 4 Sept
NZ$212
3 Sept - 4 Sept
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,001 reviews)
"Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity."
Reviewed on 14 Aug. 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$320 per night from 9 Sept to 10 Sept
NZ$320
9 Sept - 10 Sept
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,158 reviews)
"Nil"
Reviewed on 10 Aug. 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is NZ$329 per night from 31 Aug to 1 Sept
NZ$329
31 Aug - 1 Sept
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,000 reviews)
Excellent hotel
"Good breakfast and convenient location"
Reviewed on 28 Jul. 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.