Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Price found within the past 48 hours. Click for updated prices.
Liberty One
Footscray
per person
22 May - 25 May
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 Queen Victoria Market are located nearby.
Aussie Escape Apartments
Melbourne Central Business District
Save 100% on your flight
per person
29 Apr - 3 May
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 3.5-star aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Collins Street and Crown Casino are located nearby.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
per person
12 May - 17 May
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.
Lancemore Lindenderry Red Hill
Red Hill
Save 100% on your flight
per person
29 Apr - 3 May
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
Stay at this 5-star luxury guesthouse in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Redhill Recreation Reserve and Red Hill South Bushland Reserve are located nearby.
Laneways by Ovolo
Melbourne Central Business District
per person
12 May - 17 May
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.
Top hotels for your Victoria holiday
Holiday Inn Express Melbourne Little Collins by IHG
589-599 Little Collins Street, Melbourne, VIC
Fully refundable
The price is NZ$182 per night from 27 Apr to 28 Apr
NZ$182
includes taxes & fees
27 Apr - 28 Apr
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 ...
"Centrally located"
Reviewed on 26 Mar. 2025
The Victoria Hotel Melbourne
215 Little Collins Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$132 per night from 6 Apr to 7 Apr
NZ$132
includes taxes & fees
6 Apr - 7 Apr
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Clean, quiet, convenient and comfortable."
Reviewed on 26 Mar. 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$103 per night from 30 Mar to 31 Mar
NZ$103
includes taxes & fees
30 Mar - 31 Mar
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
"Price"
Reviewed on 25 Mar. 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 art galleries 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 entertainment choices 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.
Popular holiday destinations in Victoria
- Melbourne Holidays
- Geelong Holidays
- Bendigo Holidays
- Torquay Holidays
- Lorne Holidays
- Ballarat Holidays
- Lakes Entrance Holidays
- Warrnambool Holidays
- Apollo Bay Holidays
- Cowes Holidays
- Inverloch Holidays
- Port Fairy Holidays
- Mildura Holidays
- Anglesea Holidays
- Halls Gap Holidays
- Ocean Grove Holidays
- Beechworth Holidays
- Queenscliff Holidays
- Yarrawonga Holidays
- Horsham Holidays
- Shepparton Holidays
- Port Campbell Holidays
- Wodonga Holidays
- Barwon Heads Holidays
- Hepburn Springs Holidays
- Mansfield Holidays
- Portarlington Holidays
- Castlemaine Holidays
- Metung Holidays
- Traralgon Holidays
- San Remo Holidays
- Mallacoota Holidays
- Bairnsdale Holidays
- Mount Buller Holidays
- Nagambie Holidays
- Wye River Holidays
Book your Victoria holiday package
Top picks
Hotels
New South Wales AccommodationHotels in SouthbankHotels in DandenongSouth Australia AccommodationHotels in Melbourne AirportMornington Peninsula AccommodationMelbourne AccommodationHotels in Melbourne Central Business DistrictQueensland AccommodationHotels in DocklandsApollo Bay AccommodationWestern Australia AccommodationTasmania AccommodationGeelong AccommodationHamilton AccommodationHotels 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.