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$1,397, price is now NZ$891 per person
NZ$891
per person
26 Mar - 29 Mar
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.
Cosy Studio in the City Centre
Melbourne Central Business District
Price was NZ$1,584, price is now NZ$1,093 per person
NZ$1,093
per person
16 Mar - 22 Mar
found 1 day 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 Collins Street and Crown Casino are located nearby.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,618, price is now NZ$1,809 per person
NZ$1,809
per person
18 Mar - 23 Mar
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,693, price is now NZ$1,192 per person
NZ$1,192
per person
26 Mar - 29 Mar
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.
Liberty One
Footscray
Price was NZ$1,369, price is now NZ$980 per person
NZ$980
per person
18 Mar - 23 Mar
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.
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$344 per night from 10 Mar to 11 Mar
NZ$344
10 Mar - 11 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 ...
Great room, great location,
Reviewed on 8 Feb 2026
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$155 per night from 22 Feb to 23 Feb
NZ$155
22 Feb - 23 Feb
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 ...
Very clean room....staff friendly.
Reviewed on 10 Feb 2026
View Melbourne
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$178 per night from 9 Mar to 10 Mar
NZ$178
9 Mar - 10 Mar
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean ...
All the above and Spacious
Reviewed on 8 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 Cricket Ground
4.5/5(1,819 reviews)
Catch an event at Melbourne Cricket Ground during your trip to Melbourne. Amble around this vibrant area's picturesque gardens or experience its acclaimed theatre scene.
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.
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.
