![](https://images.trvl-media.com/media/content/shared/images/travelguides/lm/resolutions/desktop.jpg?impolicy=fcrop&w=900&h=225&q=mediumHigh)
Victoria Holiday Deals
![Twelve Apostles showing a beach, a gorge or canyon and a sunset](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/111000/111580-Melbourne.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh)
Top hotels for your Victoria holiday
![The Langham, Melbourne](https://images.trvl-media.com/lodging/1000000/10000/2200/2112/22ad0d09_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
The Langham, Melbourne
Reviewed on 10 Jun. 2024
![Atlantis Hotel, Melbourne](https://images.trvl-media.com/lodging/1000000/870000/864500/864494/52f5c9f5_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Atlantis Hotel, Melbourne
Reviewed on 15 Jun. 2024
![Great Southern Hotel Melbourne](https://images.trvl-media.com/lodging/1000000/30000/27900/27851/7861aa7f_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Great Southern Hotel Melbourne
Reviewed on 14 Jun. 2024
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.
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.
Queen Victoria Market
You can find the perfect gifts to bring home when you visit Queen Victoria Market, a popular shopping spot in Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.
Popular holiday destinations in Victoria
- Melbourne Holidays
- Ballarat Holidays
- Lorne Holidays
- Geelong Holidays
- Bendigo Holidays
- Warrnambool Holidays
- Halls Gap Holidays
- Mildura Holidays
- Torquay Holidays
- Apollo Bay Holidays
- Cowes Holidays
- Mount Buller Holidays
- Fairhaven Holidays
- Lakes Entrance Holidays
- Port Fairy Holidays
- Mansfield Holidays
- Beechworth Holidays
- Inverloch Holidays
- Shepparton Holidays
- Hepburn Springs Holidays
- Horsham Holidays
- Yarrawonga Holidays
- Ocean Grove Holidays
- Wodonga Holidays
- Anglesea Holidays
- Marysville Holidays
- Castlemaine Holidays
- Queenscliff Holidays
- Port Campbell Holidays
- Falls Creek Holidays
- Traralgon Holidays
- Sale Holidays
- Dinner Plain Holidays
- Barwon Heads Holidays
- Portarlington Holidays
- Hotham Heights Holidays
- Bairnsdale Holidays
- San Remo Holidays
Book your Victoria holiday package
Top picks
^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.