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.
Oaks Melbourne on William Suites
Melbourne Central Business District
per person
28 July - 1 Aug
found 20 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,997 reviews)
The suite itself was fine but the common areas were a bit run down with patch work on the walls and a small foyer.
Reviewed on 14 Jun. 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
per person
30 Aug - 2 Sept
found 6 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,190 reviews)
Overall, I was very happy with the hotel and would stay there again. The one thing I didn't like, was the temperature of the cooked foods presented for breakfast on Saturday morning. I went down at around 9:15 and every dish that I tried was quite cold. My underdtanding is that those food items, should have been kept at a certain temperature, to prevent contamination. I don't believe that was the case in this instance.
Reviewed on 23 Jun. 2025
5* Luxury holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
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
30 Aug - 2 Sept
found 6 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (1,190 reviews)
Overall, I was very happy with the hotel and would stay there again. The one thing I didn't like, was the temperature of the cooked foods presented for breakfast on Saturday morning. I went down at around 9:15 and every dish that I tried was quite cold. My underdtanding is that those food items, should have been kept at a certain temperature, to prevent contamination. I don't believe that was the case in this instance.
Reviewed on 23 Jun. 2025
4 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
13 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,190 reviews)
Overall, I was very happy with the hotel and would stay there again. The one thing I didn't like, was the temperature of the cooked foods presented for breakfast on Saturday morning. I went down at around 9:15 and every dish that I tried was quite cold. My underdtanding is that those food items, should have been kept at a certain temperature, to prevent contamination. I don't believe that was the case in this instance.
Reviewed on 23 Jun. 2025
Oaks Melbourne on William Suites
Melbourne Central Business District
per person
13 Sept - 17 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (3,997 reviews)
The suite itself was fine but the common areas were a bit run down with patch work on the walls and a small foyer.
Reviewed on 14 Jun. 2025
Top Luxury Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$224 per night from 17 July to 18 July
NZ$224
17 July - 18 July
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,002 reviews)
"Great stay"
Reviewed on 27 Jun. 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$277 per night from 13 July to 14 July
NZ$277
13 July - 14 July
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,153 reviews)
"Really nice hotel for a weekend stay in Melbourne. Used a roller bed for adult daughter that was quite hard and not very comfortable. Service very good and aria bar drinks were very generous. Would definitely stay here again."
Reviewed on 22 Jun. 2025
The Westin Melbourne
205 Collins Street, Melbourne, VIC
The price is NZ$323 per night from 6 July to 7 July
NZ$323
6 July - 7 July
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)
"Great location and everything you’d expect for the stars and the price"
Reviewed on 2 Jun. 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.