Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$2,486, price is now NZ$1,614 per person
NZ$1,614
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$3,358, price is now NZ$2,303 per person
NZ$2,303
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,674, price is now NZ$1,951 per person
NZ$1,951
per person
19 Dec - 23 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Collins Street and Melbourne Central are located nearby.
The Prince
St Kilda
Price was NZ$2,442, price is now NZ$1,844 per person
NZ$1,844
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Crown Casino and Rod Laver Arena are located nearby.
Hyatt House South Melbourne
South Melbourne
Price was NZ$2,311, price is now NZ$1,792 per person
NZ$1,792
per person
30 Dec - 4 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this hotel in Melbourne. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Popular attractions Rod Laver Arena 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$326 per night from 14 Dec to 15 Dec
NZ$326
14 Dec - 15 Dec
includes taxes & fees
Stay at this 5-star 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 ...
Perfect stay.
Reviewed on 11 Nov 2025
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$159 per night from 9 Dec to 10 Dec
NZ$159
9 Dec - 10 Dec
includes taxes & fees
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the breakfast and the ...
Convenient location
Reviewed on 12 Nov 2025
Radisson on Flagstaff Gardens Melbourne
380 William Street Melbourne VIC
Fully refundable
The price is NZ$196 per night from 14 Dec to 15 Dec
NZ$196
14 Dec - 15 Dec
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful ...
Room is clean. Staff are very friendly and helpful.
Reviewed on 14 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
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
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
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.
