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,618, price is now NZ$1,026 per person
NZ$1,026
per person
9 Feb - 14 Feb
found 23 hours 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.
Treasury on Collins
Melbourne Central Business District
Price was NZ$2,049, price is now NZ$1,385 per person
NZ$1,385
per person
19 Feb - 23 Feb
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.
Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was NZ$2,214, price is now NZ$1,517 per person
NZ$1,517
per person
18 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this luxury aparthotel in Melbourne. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Melbourne Central and Marvel Stadium are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$1,996, price is now NZ$1,380 per person
NZ$1,380
per person
19 Feb - 23 Feb
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
Save 100% on your flight
Price was NZ$2,506, price is now NZ$1,735 per person
NZ$1,735
per person
19 Feb - 23 Feb
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.
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$316 per night from 15 Jan to 16 Jan
NZ$316
15 Jan - 16 Jan 2026
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 ...
One of the most gorgeous, beautiful and luxury hotels I've ever been to. The first thing that hits you when you walk in the great smell of a flowery scent in the air. Then the veautiful palace like stairs and fountains. The staff are supper friendly and helpfull. The bar and their Malba restaurant ...
Reviewed on 25 Dec 2025
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
The price is NZ$174 per night from 4 Jan to 5 Jan
NZ$174
4 Jan - 5 Jan 2026
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 ...
Clean room
Reviewed on 24 Dec 2025
Great Southern Hotel Melbourne
44 Spencer Street Melbourne VIC
The price is NZ$104 per night from 2 Jan to 3 Jan
NZ$104
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the helpful staff in their ...
All I needed for my stay.
Reviewed on 29 Dec 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 fascinating museums and acclaimed theatre scene 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 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.
