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.
Pullman Melbourne on the Park
East Melbourne
Price was NZ$1,369, price is now NZ$1,135 per person
NZ$1,135
per person
22 May - 25 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great location, spacious, modern & clean rooms.
Reviewed on 20 Apr 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,248, price is now NZ$1,446 per person
NZ$1,446
per person
11 June - 16 June
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,523, price is now NZ$1,186 per person
NZ$1,186
per person
5 July - 9 July
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Pan Pacific Melbourne
South Wharf
Price was NZ$1,632, price is now NZ$1,344 per person
NZ$1,344
per person
11 June - 16 June
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Very nice hotel but let down by the bathrooms (door doesn't fully close, no privacy lock, a night light which can't be turned off and is seen from the bed, and the shower rose leaks and has poor pressure). Fix those and it will be a 5 star hotel, but I call it 4.5 at best currently.
Reviewed on 9 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,485, price is now NZ$1,230 per person
NZ$1,230
per person
22 May - 25 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Certain facilities were reduced due to maintenance.
Reviewed on 20 Apr 2026
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,485, price is now NZ$1,230 per person
NZ$1,230
per person
22 May - 25 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Certain facilities were reduced due to maintenance.
Reviewed on 20 Apr 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was NZ$2,634, price is now NZ$2,111 per person
NZ$2,111
per person
6 July - 12 July
found 1 day ago
Return direct flight included
Dunedin (DUD) to Melbourne (MEL)
8.6/10 Excellent! (948 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on 11 Apr 2026
Pan Pacific Melbourne
South Wharf
Price was NZ$1,632, price is now NZ$1,344 per person
NZ$1,344
per person
11 June - 16 June
found 23 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Very nice hotel but let down by the bathrooms (door doesn't fully close, no privacy lock, a night light which can't be turned off and is seen from the bed, and the shower rose leaks and has poor pressure). Fix those and it will be a 5 star hotel, but I call it 4.5 at best currently.
Reviewed on 9 Apr 2026
3 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,045, price is now NZ$827 per person
NZ$827
per person
22 May - 25 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Grand Hyatt Melbourne
Melbourne Central Business District
Price was NZ$1,485, price is now NZ$1,230 per person
NZ$1,230
per person
22 May - 25 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Certain facilities were reduced due to maintenance.
Reviewed on 20 Apr 2026
Pullman Melbourne on the Park
East Melbourne
Price was NZ$1,369, price is now NZ$1,135 per person
NZ$1,135
per person
22 May - 25 May
found 24 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Great location, spacious, modern & clean rooms.
Reviewed on 20 Apr 2026
4 Night Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,523, price is now NZ$1,186 per person
NZ$1,186
per person
5 July - 9 July
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,443, price is now NZ$1,230 per person
NZ$1,230
per person
5 July - 9 July
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.4/10 Very Good! (1,783 reviews)
Excellent stay (again) at the Stamford. Appreciated the warm welcome and friendly reception staff (Jeany). Beautiful room and amenities. Would recommend and would stay again in the future!
Reviewed on 20 Apr 2026
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$228 per night from 5 May to 6 May
NZ$228
5 May - 6 May
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 and the clean rooms in ...
8.6/10 Excellent! (1,019 reviews)
Breakfast was excellent.
Reviewed on 20 Apr 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NZ$334 per night from 26 Apr to 27 Apr
NZ$334
26 Apr - 27 Apr
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.4/10 Exceptional! (1,239 reviews)
Fantastic breakfast and friendly, caring staff members; definitely a luxurious stay.
Reviewed on 20 Apr 2026
The Westin Melbourne
205 Collins Street Melbourne VIC
The price is NZ$376 per night from 17 May to 18 May
NZ$376
17 May - 18 May
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,003 reviews)
A great stay as expected. Lines were a little long, checkin took almost 15mins and had to wait for a table at breakfast for the same amount of time also. That aside, it was a comfortable and relaxing stay.
Reviewed on 18 Apr 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.
