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
per person
22 Sept - 26 Sept
found 22 hours 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 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
per person
25 Sept - 1 Oct
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.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
per person
25 Sept - 1 Oct
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.
Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
per person
25 Sept - 1 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 4-star boutique hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Central and Collins Street are located nearby.
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
per person
19 Sept - 22 Sept
found 9 hours ago
Return flight included
Auckland (AKL) 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.
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$331 per night from 1 Sept to 2 Sept
NZ$331
1 Sept - 2 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$190 per night from 14 Sept to 15 Sept
NZ$190
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 ...
"Location is relatively near to Airport bus drop off and train station. Abt 10 mins walk. Otherwise not much going on in the hotel’s vicinity. Walking back to hotel at night can get pretty dark and quiet. Surrounding street and passageway leading to hotel entrance is not well-lit. Has to lookout for ..."
Reviewed on 12 Aug. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$107 per night from 19 Aug to 20 Aug
NZ$107
19 Aug - 20 Aug
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 ...
"Location was great, transport, shopping and plenty of shopping around the area including spencer Street Shopping outlet. Close to Southern Cross Rail and Skybus to Airport. not forgetting the tram network."
Reviewed on 15 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
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 theatre scene and fascinating museums 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 fascinating museums 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 acclaimed theatre scene in this vibrant area.
Popular holiday destinations in Victoria
- Ballarat Holidays
- Geelong Holidays
- Bendigo Holidays
- Mount Buller Holidays
- Warrnambool Holidays
- Lorne Holidays
- Torquay Holidays
- Cowes Holidays
- Mildura Holidays
- Lakes Entrance Holidays
- Apollo Bay Holidays
- Halls Gap Holidays
- Mansfield Holidays
- Beechworth Holidays
- Inverloch Holidays
- Port Fairy Holidays
- Shepparton Holidays
- Healesville Holidays
- Marysville Holidays
- Hepburn Springs Holidays
- Horsham Holidays
- Castlemaine Holidays
- Ocean Grove Holidays
- Yarrawonga Holidays
- Dinner Plain Holidays
- Falls Creek Holidays
- Anglesea Holidays
- Hotham Heights Holidays
- Wodonga Holidays
- San Remo Holidays
- Port Campbell Holidays
- Queenscliff Holidays
- Traralgon Holidays
- Mount Beauty Holidays
- Barwon Heads Holidays
- Mallacoota Holidays
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.