Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was NZ$1,380, price is now NZ$1,099 per person
NZ$1,099
per person
15 Apr - 19 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 bars/lounges and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,604, price is now NZ$1,221 per person
NZ$1,221
per person
18 Apr - 21 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury apartment in Melbourne. Enjoy free Wi-Fi, free parking and a fitness centre. Popular attractions Marvel Stadium and Crown Casino are located nearby.
1 Hotel Melbourne
Docklands
Price was NZ$1,526, price is now NZ$1,173 per person
NZ$1,173
per person
18 Apr - 21 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and 2 bars/lounges. Popular attractions Crown Casino and Marvel Stadium are located nearby.
Treasury on Collins
Melbourne Central Business District
Price was NZ$1,898, price is now NZ$1,470 per person
NZ$1,470
per person
3 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
Park Hyatt Melbourne
East Melbourne
Price was NZ$1,576, price is now NZ$1,313 per person
NZ$1,313
per person
15 Apr - 19 Apr
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Melbourne Cricket Ground and Rod Laver Arena are located nearby.
Top hotels for your Victoria holiday
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is NZ$299 per night from 17 Mar to 18 Mar
NZ$299
17 Mar - 18 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 ...
Amazing service and staff
Reviewed on 28 Feb 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 1 Mar to 2 Mar
NZ$152
1 Mar - 2 Mar
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
Super central but the room was quite tired
Reviewed on 28 Feb 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$169 per night from 30 Mar to 31 Mar
NZ$169
30 Mar - 31 Mar
includes taxes & fees
Stay at this business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the pool ...
Great staff and location. Pillows on the beds were terrible, suggest an upgrade/replacement of very worn pillows.
Reviewed on 28 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.
Popular places to visit
Crown Casino
4/5(3,751 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.
Melbourne Central
4.5/5(6,236 reviews)
You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and entertainment choices in this vibrant area.
Marvel Stadium
4.5/5(1,432 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.
Book your Victoria holiday package
Top picks
Hotels
- Echuca Accommodation
- New South Wales Accommodation
- Hotels in Southbank
- Hotels in Dandenong
- South Australia Accommodation
- Hotels in Melbourne Airport
- Mornington Peninsula Accommodation
- Melbourne Accommodation
- Hotels in Melbourne Central Business District
- Queensland Accommodation
- Hotels in Docklands
- Western Australia Accommodation
- Tasmania Accommodation
- Geelong Accommodation
- Hamilton Accommodation
- Hotels in St Kilda
Flights
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
