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,743, price is now NZ$1,086 per person
NZ$1,086
per person
30 Sept - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Collins Street and Marvel Stadium are located nearby.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,179, price is now NZ$1,396 per person
NZ$1,396
per person
20 Sept - 25 Sept
found 9 hours ago
Return flight included
Christchurch (CHC) 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.
Tyrian Serviced Apartments - Albert Park Lake
Melbourne Central Business District
Price was NZ$1,931, price is now NZ$1,423 per person
NZ$1,423
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this 4.5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Rod Laver Arena and Melbourne Cricket Ground are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,009, price is now NZ$1,547 per person
NZ$1,547
per person
30 Sept - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) 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.
Serenity Home 9 by Hiverooms
Pakenham
Save 100% on your flight
Price was NZ$2,463, price is now NZ$1,499 per person
NZ$1,499
per person
30 Sept - 5 Oct
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
Stay at this guesthouse in Melbourne. Enjoy free WiFi, free parking, and dry cleaning or laundry services. Popular attractions Pakenham G72 Bushland Reserve and Nar-Nar-Goon G75 Bushland Reserve 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$330 per night from 7 Sept to 8 Sept
NZ$330
7 Sept - 8 Sept
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 ...
"Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront ..."
Reviewed on 17 Aug. 2025
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$201 per night from 14 Sept to 15 Sept
NZ$201
14 Sept - 15 Sept
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
"Great spot, ease of everything around for all things…."
Reviewed on 18 Aug. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$104 per night from 31 Aug to 1 Sept
NZ$104
31 Aug - 1 Sept
includes taxes & fees
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff ...
"Took awhile for the elevator to come waited 3 minutes Gentle at front desk was amazing and very accomodating Would highly recommend Very affordable at last minute booking easy to check in Easy check out in morning"
Reviewed on 19 Aug. 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 theatre scene 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 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 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.