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.
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$935, price is now NZ$837 per person
NZ$837
per person
8 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Quick check in, efficient staff.
Reviewed on 26 Feb 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,875, price is now NZ$1,298 per person
NZ$1,298
per person
27 May - 31 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,537, price is now NZ$1,184 per person
NZ$1,184
per person
12 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on 2 Mar 2026
Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,278, price is now NZ$1,092 per person
NZ$1,092
per person
12 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on 25 Feb 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,560, price is now NZ$1,373 per person
NZ$1,373
per person
4 Apr - 7 Apr
found 6 hours ago
Return direct flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on 2 Mar 2026
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Southbank
Price was NZ$1,140, price is now NZ$1,024 per person
NZ$1,024
per person
8 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,208 reviews)
Courteous staff, clean room. Electrical sockets wholly inadequate for modern devices. Needs improvement. Bell desk staff excellent.
Reviewed on 1 Mar 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,537, price is now NZ$1,184 per person
NZ$1,184
per person
12 May - 18 May
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on 2 Mar 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,560, price is now NZ$1,373 per person
NZ$1,373
per person
4 Apr - 7 Apr
found 6 hours ago
Return direct flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on 2 Mar 2026
3 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$935, price is now NZ$837 per person
NZ$837
per person
8 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Quick check in, efficient staff.
Reviewed on 26 Feb 2026
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,560, price is now NZ$1,373 per person
NZ$1,373
per person
4 Apr - 7 Apr
found 6 hours ago
Return direct flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Timeless property with excellent service and location. Take a walk at the nearby Fitzroy gardens. Simply lovely!
Reviewed on 2 Mar 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,405, price is now NZ$1,239 per person
NZ$1,239
per person
4 Apr - 7 Apr
found 6 hours ago
Return direct flight included
Christchurch (CHC) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on 2 Mar 2026
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,221, price is now NZ$1,042 per person
NZ$1,042
per person
27 May - 31 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on 2 Mar 2026
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,875, price is now NZ$1,298 per person
NZ$1,298
per person
27 May - 31 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$2,308, price is now NZ$2,065 per person
NZ$2,065
per person
2 Apr - 6 Apr
found 1 day ago
Return direct flight included
Gisborne (GIS) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
False advertising, not soundproof and rather dusty.
Service was amazing, amenities were great, room was clean to the eye from afar, but absolutely covered in dust. Room was advertised as soundproof on expedia, we could clearly hear children next door most pf the evening which drastically impacted the reason we booked the room in the first place.
Reviewed on 15 Feb 2026
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$259 per night from 2 Apr to 3 Apr
NZ$259
2 Apr - 3 Apr
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,010 reviews)
Nice room
Reviewed on 1 Mar 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$299 per night from 22 Mar to 23 Mar
NZ$299
22 Mar - 23 Mar
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,211 reviews)
Room was great staff
Reviewed on 2 Mar 2026
The Westin Melbourne
205 Collins Street Melbourne VIC
The price is NZ$356 per night from 15 Mar to 16 Mar
NZ$356
15 Mar - 16 Mar
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.4/10 Exceptional! (1,001 reviews)
Nice location.Walkable to restaurants and retail shops.Breakfast was good. Good customer service.
Reviewed on 27 Feb 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.
