Victoria Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Victoria cities

Southbank featuring a high-rise building, a city and a bridge
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Melbourne

Melbourne

Top Victoria holiday deals

Price found within the past 48 hours. Click for updated prices.
Luxe 2-bed Apartment With River Views Near Casino

Luxe 2-bed Apartment With River Views Near Casino

2.5 out of 5
Southbank
Price was AU$1,856, price is now AU$1,002 per person
AU$1,002
per person
21 Mar - 28 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre.
2-bed Inner-city Pad With Gym

2-bed Inner-city Pad With Gym

2.5 out of 5
Southbank
Price was AU$2,311, price is now AU$1,227 per person
AU$1,227
per person
21 Mar - 28 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Collins Street and Crown Casino.
Stylish Southbank Stay With Views, Pool & Gym

Stylish Southbank Stay With Views, Pool & Gym

2.5 out of 5
Southbank
Price was AU$2,144, price is now AU$1,144 per person
AU$1,144
per person
21 Mar - 28 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Southbank), you'll be steps from Crown Casino and 3 minutes by foot from Melbourne Convention and Exhibition Centre.
Stylish 2-bed Apartment With Stunning City Views

Stylish 2-bed Apartment With Stunning City Views

2.5 out of 5
Southbank
Price was AU$1,995, price is now AU$1,071 per person
AU$1,071
per person
21 Mar - 28 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Melbourne Convention and Exhibition Centre and Crown Casino.
Stylish City Apartment With Expanding City Views

Stylish City Apartment With Expanding City Views

2.5 out of 5
Southbank
Price was AU$1,901, price is now AU$1,025 per person
AU$1,025
per person
21 Mar - 28 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Located in Melbourne (Southbank), this apartment is within a 15-minute walk of Crown Casino and Melbourne Convention and Exhibition Centre.

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$293 per night from 10 Mar to 11 Mar
AU$293
10 Mar - 11 Mar
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 ...
Great room, great location,

Reviewed on 8 Feb 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$132 per night from 22 Feb to 23 Feb
AU$132
22 Feb - 23 Feb
includes taxes & fees
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, steps from Regent Theatre and 3 minutes by foot from Collins Street.
Very clean room....staff friendly.

Reviewed on 10 Feb 2026

Opens in a new windowThe Victoria Hotel Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 15 Feb to 16 Feb
AU$143
15 Feb - 16 Feb
includes taxes & fees
Located in Melbourne (Melbourne Central Business District), View Melbourne is within a 10-minute walk of Albert Park Lake and Alfred Hospital.
Clean room to come to for 7 nights could be better aside some of sheets had ripped on the side and stained otherwise it’s was good. Car park was a mission very tight parking

Reviewed on 12 Feb 2026

Opens in a new windowView 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

Melbourne city in the night

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 art galleries and fascinating museums in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

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 entertainment choices in this vibrant area.

Melbourne Central
Marvel Stadium featuring a sunset, a bay or harbor and signage

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.

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$1,002, so you could save up to AU$1,084 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 46.

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.

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