Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
Price was NZ$1,553, price is now NZ$1,048 per person
NZ$1,048
per person
28 Oct - 31 Oct
found 14 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, parking (surcharge), and Netflix. Popular attractions Collins Street and Crown Casino are located nearby.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,631, price is now NZ$1,063 per person
NZ$1,063
per person
23 Oct - 26 Oct
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.
Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was NZ$3,032, price is now NZ$1,988 per person
NZ$1,988
per person
6 Nov - 14 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Queen Victoria Market and Melbourne Central are located nearby.
Lancemore Mansion Hotel Werribee Park
Werribee South
Save 100% on your flight
Price was NZ$3,138, price is now NZ$2,121 per person
NZ$2,121
per person
6 Nov - 14 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 5-star luxury hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Victoria State Rose Garden and Werribee Mansion are located nearby.
Melbourne Private Apartments - Stadium and Harbour Views
Docklands
Save 100% on your flight
Price was NZ$5,155, price is now NZ$3,509 per person
NZ$3,509
per person
6 Nov - 14 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star apartment in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Marvel Stadium and Crown Casino are located nearby.
Top hotels for your Victoria holiday
Meriton Suites Melbourne
140 King St, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 22 Sept to 23 Sept
NZ$205
22 Sept - 23 Sept
includes taxes & fees
Stay at this 5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
Great Melbourne escape.
"The staff were super welcoming and helpful. Will stay there again."
Reviewed on 16 Sept 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$297 per night from 5 Oct to 6 Oct
NZ$297
5 Oct - 6 Oct
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 ...
"beautiful city views"
Reviewed on 12 Sept 2025
Citadines on Bourke Melbourne
131-135 Bourke Street, Melbourne, VIC
The price is NZ$173 per night from 21 Sept to 22 Sept
NZ$173
21 Sept - 22 Sept
includes taxes & fees
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
Short but very pleasant stay.
"We had a very short but pleasant stay.Excellent hotel have stayed here previously. Staff always friendly happy and helpful checking in and out was quick. The room had a kitchenette. Everything you need and want comfy bed and pillows Two TVs Excellent location close to Bourkes Mall. shops, cafes theatres ..."
Reviewed on 16 Sept 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.
Marvel Stadium
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed theatre scene 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 theatre scene 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.
