Search Cheapest Flights to Victoria

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Victoria

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Tue., 24 Jun. - Wed., 25 Jun.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$112 Return, found 1 day ago
AU$112
Return
found 1 day ago
Select Jetstar flight, departing Tue., 24 Jun. from Kingsford Smith Intl. to Avalon, returning Wed., 25 Jun., priced at AU$112 found 1 day ago
Jetstar
Sat., 21 Jun. - Mon., 23 Jun.
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$168 Return, found 6 hours ago
AU$168
Return
found 6 hours ago
Select Jetstar flight, departing Sat., 21 Jun. from Kingsford Smith Intl. to Tullamarine, returning Mon., 23 Jun., priced at AU$168 found 6 hours ago
Regional Express
Wed., 9 Jul. - Sat., 12 Jul.
MEL
Tullamarine
MQL
Mildura
AU$371 Return, found 1 day ago
AU$371
Return
found 1 day ago
Select Regional Express flight, departing Wed., 9 Jul. from Tullamarine to Mildura, returning Sat., 12 Jul., priced at AU$371 found 1 day ago
Regional Express
Thu., 24 Jul. - Thu., 31 Jul.
SYD
Kingsford Smith Intl.
ABX
Albury
AU$391 Return, found 1 day ago
AU$391
Return
found 1 day ago
Select Regional Express flight, departing Thu., 24 Jul. from Kingsford Smith Intl. to Albury, returning Thu., 31 Jul., priced at AU$391 found 1 day ago
Qantas Airways
Tue., 8 Jul. - Wed., 9 Jul.
MEL
Tullamarine
MQL
Mildura
AU$397 Return, found 1 day ago
AU$397
Return
found 1 day ago
Select Qantas Airways flight, departing Tue., 8 Jul. from Tullamarine to Mildura, returning Wed., 9 Jul., priced at AU$397 found 1 day ago
Qantas Airways
Wed., 25 Jun. - Sun., 29 Jun.
MEL
Tullamarine
ABX
Albury
AU$398 Return, found 6 days ago
AU$398
Return
found 6 days ago
Select Qantas Airways flight, departing Wed., 25 Jun. from Tullamarine to Albury, returning Sun., 29 Jun., priced at AU$398 found 6 days ago
Regional Express
Wed., 9 Jul. - Sat., 12 Jul.
MEL
Tullamarine
MQL
Mildura
AU$401 Return, found 1 day ago
AU$401
Return
found 1 day ago
Select Regional Express flight, departing Wed., 9 Jul. from Tullamarine to Mildura, returning Sat., 12 Jul., priced at AU$401 found 1 day ago
Qantas Airways
Wed., 9 Jul. - Sat., 12 Jul.
MEL
Tullamarine
MQL
Mildura
AU$408 Return, found 1 day ago
AU$408
Return
found 1 day ago
Select Qantas Airways flight, departing Wed., 9 Jul. from Tullamarine to Mildura, returning Sat., 12 Jul., priced at AU$408 found 1 day ago
Qantas Airways
Fri., 11 Jul. - Fri., 11 Jul.
MEL
Tullamarine
ABX
Albury
AU$410 Return, found 15 hours ago
AU$410
Return
found 15 hours ago
Select Qantas Airways flight, departing Fri., 11 Jul. from Tullamarine to Albury, returning Fri., 11 Jul., priced at AU$410 found 15 hours ago
Qantas Airways
Sun., 22 Jun. - Thu., 26 Jun.
MEL
Tullamarine
ABX
Albury
AU$419 Return, found 6 days ago
AU$419
Return
found 6 days ago
Select Qantas Airways flight, departing Sun., 22 Jun. from Tullamarine to Albury, returning Thu., 26 Jun., priced at AU$419 found 6 days ago
Qantas Airways
Sun., 6 Jul. - Wed., 9 Jul.
MEL
Tullamarine
MQL
Mildura
AU$429 Return, found 1 day ago
AU$429
Return
found 1 day ago
Select Qantas Airways flight, departing Sun., 6 Jul. from Tullamarine to Mildura, returning Wed., 9 Jul., priced at AU$429 found 1 day ago
Regional Express
Wed., 9 Jul. - Sat., 12 Jul.
MEL
Tullamarine
MQL
Mildura
AU$431 Return, found 1 day ago
AU$431
Return
found 1 day ago
Select Regional Express flight, departing Wed., 9 Jul. from Tullamarine to Mildura, returning Sat., 12 Jul., priced at AU$431 found 1 day ago
Regional Express
Wed., 9 Jul. - Sat., 12 Jul.
MEL
Tullamarine
MQL
Mildura
AU$461 Return, found 1 day ago
AU$461
Return
found 1 day ago
Select Regional Express flight, departing Wed., 9 Jul. from Tullamarine to Mildura, returning Sat., 12 Jul., priced at AU$461 found 1 day ago

Cheapest Flights To Victoria

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Victoria for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Victoria available?

Cheer up, frugal friend! We've found flights to Victoria starting from AU$112. When you grab economy (or premium economy flights if you're feeling fancy) to Victoria at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Victoria?

Some of the most popular airlines that fly to airports in Victoria are Jetstar, Regional Express, Qantas Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Victoria cities

Popular cities in Victoria

Victoria which includes a city, street scenes and signage
FlightsFlights
FlightsFlights

Melbourne

Melbourne

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGeelongJune 21 to June 23AU$118
SYDGeelongJune 21 to June 23AU$118
BNEMelbourneJune 21 to June 24AU$278
BNEGeelongJune 21 to June 28AU$329
PERMelbourneJune 21 to June 24AU$552
*Prices include taxes and fees

Save 🕑&💰 | Book Your Victoria ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Save 100% on your flight
per person
19 Aug - 23 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
per person
1 July - 5 July
found 9 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
ReadySet Apartments at Lighthouse

ReadySet Apartments at Lighthouse

3.5 out of 5
Save 100% on your flight
per person
23 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Readyset Apartments at Empire

Readyset Apartments at Empire

3.5 out of 5
Save 100% on your flight
per person
23 July - 28 July
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Save 100% on your flight
per person
7 July - 13 July
found 14 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Save 100% on your flight
per person
1 Aug - 7 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Save 100% on your flight
per person
2 July - 5 July
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
Save 100% on your flight
per person
7 July - 13 July
found 14 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Serenity Home 9 by Hiverooms

Serenity Home 9 by Hiverooms

2 out of 5
Save 100% on your flight
per person
2 July - 5 July
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

4 out of 5
Save 100% on your flight
per person
7 July - 13 July
found 14 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Rydges Geelong

Rydges Geelong

4 out of 5
per person
4 Sept - 11 Sept
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
Docklands Private Collection of Apartments - Digital Harbour

Docklands Private Collection of Apartments - Digital Harbour

4 out of 5
Save 100% on your flight
per person
1 Aug - 7 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Adelaide to Victoria
View all trips

Travelers ❤️ These 🏨

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,477 reviews)
"Friendly staff"

Reviewed on 11 Jun. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,005 reviews)
"The staff were super friendly and gave us an upgrade upon arrival for our stay."

Reviewed on 14 Jun. 2025

Grand Hyatt Melbourne
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
8.6/10 Excellent! (1,007 reviews)
"Good"

Reviewed on 14 Jun. 2025

View Melbourne
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.