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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,026, price is now AU$540 per person
AU$540
per person
25 Feb - 28 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at YEHS Hotel Melbourne CBD, you'll be centrally located in Melbourne, within a 10-minute walk of Collins Street and Hardware Lane.
Family-friendly Home With Alfresco Patio & BBQ

Family-friendly Home With Alfresco Patio & BBQ

2.5 out of 5
Maidstone
Price was AU$4,788, price is now AU$2,568 per person
AU$2,568
per person
8 Mar - 15 Mar
found 17 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at this apartment in Melbourne (Maidstone), you'll be a 3-minute drive from Flemington Racecourse and 9 minutes from Marvel Stadium.
Tudor Cottages Mt Dandenong

Tudor Cottages Mt Dandenong

4 out of 5
Mount Dandenong
Save 100% on your flight
Price was AU$1,690, price is now AU$848 per person
AU$848
per person
6 Mar - 10 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
With a stay at Tudor Cottages Mt Dandenong in Melbourne (Mount Dandenong), you'll be steps from Dandenongs and 4 minutes by foot from Dandenong Ranges National Park.
Lotus Lodges

Lotus Lodges

3 out of 5
Sassafras
Save 100% on your flight
Price was AU$1,497, price is now AU$814 per person
AU$814
per person
6 Mar - 9 Mar
found 1 day ago
Return direct flight included
Brisbane (BNE) to Melbourne (MEL)
With a stay at Lotus Lodges in Melbourne (Sassafras), you'll be steps from Dandenongs and Olinda G165 Bushland Reserve.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$4,999, price is now AU$2,741 per person
AU$2,741
per person
6 Mar - 10 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Located in Melbourne (Docklands), Melbourne Private Apartments - Collins Wharf Waterfront, Docklands is within a 15-minute walk of Marvel Stadium and Collins Street.

Top hotels for your Victoria holiday

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is AU$275 per night from 15 Feb to 16 Feb
AU$275
15 Feb - 16 Feb
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 ...
Stunning hotel. Loved our stay

Reviewed on 15 Jan 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$127 per night from 2 Feb to 3 Feb
AU$127
2 Feb - 3 Feb
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.
Great location clean nice staff

Reviewed on 17 Jan 2026

Opens in a new windowThe Victoria Hotel Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 8 Feb to 9 Feb
AU$164
8 Feb - 9 Feb
includes taxes & fees
Rendezvous Hotel Melbourne is centrally located in Melbourne, a 5-minute walk from Fed Square and 11 minutes by foot from Melbourne Central.
Did not have breakfast

Reviewed on 16 Jan 2026

Opens in a new windowRendezvous 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,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 acclaimed art galleries in this vibrant area.

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

Marvel Stadium

4.5/5(1,432 reviews)

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

Marvel Stadium
The bridge to south wharf dfo

Melbourne Convention and Exhibition Centre

4.5/5(1,544 reviews)

During your trip, find out what's happening in Melbourne Convention and Exhibition Centre, a top convention centre in Melbourne. Stroll along the riverfront or visit the shops in this family-friendly area.

Melbourne Convention and Exhibition Centre

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$540, so you could save up to AU$2,259 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 47.

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.