Victoria Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Victoria cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Top Victoria holiday deals

Price found within the past 48 hours. Click for updated prices.
Central 2-bed Pad With Tennis Court,

Central 2-bed Pad With Tennis Court,

2.5 out of 5
Southbank
Save 100% on your flight
Price was AU$1,317, price is now AU$796 per person
AU$796
per person
30 Apr - 5 May
found 3 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Southbank), you'll be within a 5-minute drive of Rod Laver Arena and Crown Casino.
Brand-new 3-bed Townhouse in Pascoe Vale

Brand-new 3-bed Townhouse in Pascoe Vale

2.5 out of 5
Pascoe Vale
Save 100% on your flight
Price was AU$2,390, price is now AU$1,371 per person
AU$1,371
per person
15 May - 22 May
found 23 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Pascoe Vale), you'll be within a 15-minute drive of Marvel Stadium and Melbourne Central.
Quiet 2-bed Home in Pascoe Vale South

Quiet 2-bed Home in Pascoe Vale South

2.5 out of 5
Pascoe Vale South
Save 100% on your flight
Price was AU$1,905, price is now AU$1,123 per person
AU$1,123
per person
15 May - 22 May
found 23 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
Located in Melbourne (Pascoe Vale South), Quiet 2-bed Home in Pascoe Vale South is within a 10-minute drive of University of Melbourne and Queen Victoria Market.
Yarra Valley Grand Hotel

Yarra Valley Grand Hotel

3.5 out of 5
Save 100% on your flight
Price was AU$2,120, price is now AU$1,267 per person
AU$1,267
per person
15 May - 18 May
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Located in Yarra Glen, Yarra Valley Grand Hotel is within a 5-minute drive of Yering Station Winery and Yarra Valley Chocolaterie.
Bright 2-bed Glenroy Home With Courtyard

Bright 2-bed Glenroy Home With Courtyard

2.5 out of 5
Glenroy
Save 100% on your flight
Price was AU$1,833, price is now AU$1,109 per person
AU$1,109
per person
15 May - 22 May
found 23 hours ago
Return flight included
Canberra (CBR) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Glenroy), you'll be within a 15-minute drive of Marvel Stadium and University of Melbourne.

Top hotels for your Victoria holiday

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$266 per night from 12 Apr to 13 Apr
AU$266
12 Apr - 13 Apr
includes taxes & fees
You'll be centrally located in Melbourne with a stay at The Langham, Melbourne, within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown ...
Love love this hotel. Location location. It’s perfect on every level.

Reviewed on 19 Mar 2026

Opens in a new windowThe Langham, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 30 Mar to 31 Mar
AU$116
30 Mar - 31 Mar
includes taxes & fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Bourke Street Mall.
Thanks to Manager Alice our stay was wonderful.

Reviewed on 28 Mar 2026

Opens in a new windowThe Victoria Hotel Melbourne
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 29 Mar to 30 Mar
AU$154
29 Mar - 30 Mar
includes taxes & fees
Flagstaff Gardens Hotel Melbourne is centrally located in Melbourne, a 4-minute walk from Queen Victoria Market and 8 minutes by foot from Melbourne ...
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on 22 Mar 2026

Opens in a new windowFlagstaff Gardens Hotel Melbourne
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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

Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(6,311 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.

Melbourne Central
Melbourne city in the night

Crown Casino

4/5(3,796 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.

Crown Casino
Marvel Stadium

Marvel Stadium

4.5/5(1,445 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Marvel Stadium

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$796, so you could save up to AU$1,019 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 39.

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.

Top Picks

^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.