Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
Liberty One
Footscray
Price was NZ$2,127, price is now NZ$1,472 per person
NZ$1,472
per person
31 Dec - 6 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this aparthotel in Melbourne. Enjoy a rooftop terrace, parking (surcharge) and a 24-hour front desk. Popular attractions Marvel Stadium and Melbourne Central are located nearby.
Family-friendly Home With Alfresco Patio & BBQ
Maidstone
Save 100% on your flight
Price was NZ$4,267, price is now NZ$2,503 per person
NZ$2,503
per person
13 Jan - 19 Jan
found 18 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free parking and in-room washers/dryers. Popular attractions Marvel Stadium and Melbourne Central are located nearby.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,739, price is now NZ$1,633 per person
NZ$1,633
per person
29 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Melbourne Corporate Stays – Docklands Waterfront
Docklands
Price was NZ$5,168, price is now NZ$3,228 per person
NZ$3,228
per person
20 Jan - 27 Jan
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this apartment in Melbourne. Enjoy free Wi-Fi, free parking and an indoor pool. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$5,439, price is now NZ$3,465 per person
NZ$3,465
per person
13 Jan - 19 Jan
found 17 hours 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.
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$323 per night from 15 Dec to 16 Dec
NZ$323
15 Dec - 16 Dec
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 ...
The buffet breakfast was one of the best I’ve ever had!. A beautifully xmas decorated lobby and museum quality cleanliness in the rooms. Perfect!
Reviewed on 27 Nov 2025
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$318 per night from 15 Dec to 16 Dec
NZ$318
15 Dec - 16 Dec
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Everything was perfect! Such a beautiful hotel & staff took great care of us for special celebration. Highly recommend
Reviewed on 23 Nov 2025
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$172 per night from 21 Dec to 22 Dec
NZ$172
21 Dec - 22 Dec
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 ...
My overall rating was excellent. But the breakfast menu was limited.
Reviewed on 24 Nov 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.
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 acclaimed art galleries 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
- Hotels in Echuca
- Hotels in New South Wales
- Hotels in Southbank
- Hotels in Dandenong
- Hotels in South Australia
- Hotels in Melbourne Airport
- Hotels in Mornington Peninsula
- Hotels in Melbourne
- Hotels in Melbourne Central Business District
- Hotels in Queensland
- Hotels in Docklands
- Hotels in Western Australia
- Hotels in Tasmania
- Hotels in Geelong
- Hotels in Hamilton
- 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.
