Victoria Holiday Deals
Top deals to amazing Victoria cities
Top Victoria holiday deals
Serene 2-bed Apartment in St Kilda
Light-filled House Near Beaches and Cafes
Peaceful 2-bed Apartment in Coastal Mccrae
Spacious 4-bed Home With Private Outdoor Area
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Top hotels for your Victoria holiday
The Langham, Melbourne
Excellent staff that helped us with a variety of requests to make our stay more enjoyable. The breakfast buffet is excellent with western and Asian favorites. The location on Melbourne’s Southbank was a big plus. Plenty of restaurants to choose from and a wonderful promenade along the Yarra ...
Reviewed on 27 Apr 2026
Atlantis Hotel, Melbourne
As always the Atlantis is a great place to stay, easy access to all amenities, staff are brilliant, my go to place to stay in Melbourne
Reviewed on 27 Apr 2026
Great Southern Hotel Melbourne
only had one breakfast last day. air conditioning great staff helpful when asked only had one clean during my 7 day stay as per request cleaning staff very kind Getting fresh towels easy at reception.
Reviewed on 27 Apr 2026
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.
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.
Rad deals on holiday packages in Victoria
What is a holiday package to Victoria?
Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to Victoria and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.
How much does a holiday package to Victoria cost?
Right now, prices start at just AU$622, so you could save up to AU$1,282 on your next escape to Victoria.
How do I find the best holiday deals in Victoria?
You search on LastMinute.com.au, obviously. For fabulous prices on holidays in Victoria, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.
Why should I plan my holiday in Victoria at LastMinute.com.au?
We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 49.
How do I cancel my holiday package on LastMinute.com.au?
Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.
Book your Victoria holiday package
Top Picks
- Quest Serviced Apartments Hotels in Ballarat
- Ballarat Hotels
- Motels in Ballarat
- Quest Serviced Apartments Hotels in Bendigo
- Bendigo Hotels
- Motels in Bendigo
- Bright Hotels
- Quest Serviced Apartments Hotels in Creswick
- Spa Hotels in Daylesford
- Daylesford Hotels
- Houseboats in Echuca
- Geelong Hotels
- Houseboats in Lakes Entrance
- Wyndham Hotels in Lorne
- Lorne Hotels
- B&B in Melbourne
- Holiday Parks in Melbourne
- Hostels in Melbourne
- Apartment Hotels in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Parking in Melbourne
- Luxury Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Quest Serviced Apartments Hotels in Melton
- Motels in Mildura
- Mount Buller Hotels
- Quest Serviced Apartments Hotels in Rutherglen
- Accor Hotels in Sale
- Quest Serviced Apartments Hotels in St Leonards
- Cabin Rentals in Tidal River
- Torquay Hotels
- Accor Hotels in Warrnambool
- Warrnambool Hotels
- Quest Serviced Apartments Hotels in Wodonga
- Apollo Bay Holidays
- Ballarat Holidays
- Bendigo Holidays
- Bright Holidays
- Daylesford Holidays
- Dinner Plain Holidays
- Echuca Holidays
- Falls Creek Holidays
- Geelong Holidays
- Grampians Holidays
- Harrietville Holidays
- Hepburn Springs Holidays
- Horsham Holidays
- Hotham Heights Holidays
- Inverloch Holidays
- King Valley Holidays
- Koroit Holidays
- Lakes Entrance Holidays
- Lorne Holidays
- Mallacoota Holidays
- Mansfield Holidays
- Melbourne Holidays
- Metung Holidays
- Mildura Holidays
- Mount Buffalo Holidays
- Mount Buller Holidays
- Nagambie Holidays
- Port Fairy Holidays
- Queenscliff Holidays
- Sale Holidays
- Shepparton Holidays
- Swan Hill Holidays
- Torquay Holidays
- Trafalgar Holidays
- Walhalla Holidays
- Wangaratta Holidays
- Warrnambool Holidays
- Wilsons Promontory Holidays
- Wodonga Holidays
- Yarrawonga Holidays
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au 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.