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
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$112 Return, found 1 hour ago
AU$112
Return
found 1 hour ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$112 found 1 hour ago
Jetstar
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$118 Return, found 1 hour ago
AU$118
Return
found 1 hour ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$118 found 1 hour ago
Jetstar
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$124 Return, found 1 hour ago
AU$124
Return
found 1 hour ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$124 found 1 hour ago
Jetstar
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$130 Return, found 1 hour ago
AU$130
Return
found 1 hour ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$130 found 1 hour ago
Jetstar
Fri., 16 May - Sun., 18 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$131 Return, found 19 hours ago
AU$131
Return
found 19 hours ago
Select Jetstar flight, departing Fri., 16 May from Kingsford Smith Intl. to Avalon, returning Sun., 18 May, priced at AU$131 found 19 hours ago
Jetstar
Tue., 6 May - Wed., 7 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$136 Return, found 2 hours ago
AU$136
Return
found 2 hours ago
Select Jetstar flight, departing Tue., 6 May from Kingsford Smith Intl. to Avalon, returning Wed., 7 May, priced at AU$136 found 2 hours ago
Jetstar
Tue., 6 May - Wed., 7 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$137 Return, found 11 hours ago
AU$137
Return
found 11 hours ago
Select Jetstar flight, departing Tue., 6 May from Kingsford Smith Intl. to Avalon, returning Wed., 7 May, priced at AU$137 found 11 hours ago
Jetstar
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$139 Return, found 1 hour ago
AU$139
Return
found 1 hour ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$139 found 1 hour ago
Jetstar
Tue., 6 May - Wed., 7 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$143 Return, found 2 hours ago
AU$143
Return
found 2 hours ago
Select Jetstar flight, departing Tue., 6 May from Kingsford Smith Intl. to Avalon, returning Wed., 7 May, priced at AU$143 found 2 hours ago
Jetstar
Mon., 19 May - Wed., 21 May
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$145 Return, found 1 hour ago
AU$145
Return
found 1 hour ago
Select Jetstar flight, departing Mon., 19 May from Kingsford Smith Intl. to Avalon, returning Wed., 21 May, priced at AU$145 found 1 hour ago
Qantas Airways
Fri., 6 Jun. - Mon., 9 Jun.
MEL
Tullamarine
ABX
Albury
AU$398 Return, found 3 days ago
AU$398
Return
found 3 days ago
Select Qantas Airways flight, departing Fri., 6 Jun. from Tullamarine to Albury, returning Mon., 9 Jun., priced at AU$398 found 3 days ago
Regional Express
Fri., 30 May - Mon., 2 Jun.
MEL
Tullamarine
MQL
Mildura
AU$411 Return, found 3 days ago
AU$411
Return
found 3 days ago
Select Regional Express flight, departing Fri., 30 May from Tullamarine to Mildura, returning Mon., 2 Jun., priced at AU$411 found 3 days ago
Qantas Airways
Wed., 4 Jun. - Fri., 6 Jun.
MEL
Tullamarine
ABX
Albury
AU$419 Return, found 3 days ago
AU$419
Return
found 3 days ago
Select Qantas Airways flight, departing Wed., 4 Jun. from Tullamarine to Albury, returning Fri., 6 Jun., priced at AU$419 found 3 days 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

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

Melbourne

Melbourne

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGeelongMay 3 to May 8AU$150
SYDGeelongMay 3 to May 8AU$150
BNEMelbourneMay 4 to May 11AU$258
BNEGeelongMay 3 to May 14AU$329
PERMelbourneMay 4 to May 9AU$580
SYDMilduraMay 4 to May 7AU$674
SINMelbourneMay 3 to May 7AU$1,064
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
113 Hoddle

113 Hoddle

3 out of 5
per person
10 Jun - 14 Jun
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Aussie Escape Apartments

Aussie Escape Apartments

3.5 out of 5
per person
20 Jun - 27 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Save 100% on your flight
per person
20 Jun - 27 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Lotus Lodges

Lotus Lodges

3 out of 5
Save 100% on your flight
per person
6 Jun - 8 Jun
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Liberty One

Liberty One

2.5 out of 5
per person
7 Jun - 10 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
ReadySet Apartments at Southbank Condos

ReadySet Apartments at Southbank Condos

4 out of 5
Save 100% on your flight
per person
28 May - 1 Jun
found 19 hours ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Orange Stay at Collins Wharf

Orange Stay at Collins Wharf

4 out of 5
Save 100% on your flight
per person
13 Jun - 20 Jun
found 2 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Lindenderry Red Hill

Lancemore Lindenderry Red Hill

5 out of 5
Save 100% on your flight
per person
23 Jun - 30 Jun
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
381 Cremorne

381 Cremorne

4 out of 5
Save 100% on your flight
per person
13 Jun - 20 Jun
found 2 hours ago
Return flight included
Brisbane (BNE) 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
9 Jun - 11 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Winston Apartments Docklands

Winston Apartments Docklands

3.5 out of 5
per person
16 Jun - 21 Jun
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
ReadySet Apartments on Rose Lane

ReadySet Apartments on Rose Lane

3.5 out of 5
Save 100% on your flight
per person
7 Jun - 10 Jun
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Sydney 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,405 reviews)
Great hotel
"Great location, nice facility and lovely breakfast"

Reviewed on 29 Apr. 2025

Holiday Inn Express Melbourne Little Collins by IHG
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and ...
"Impressive entrance"

Reviewed on 27 Apr. 2025

The Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,058 reviews)
"Easy check-in."

Reviewed on 28 Apr. 2025

Great Southern Hotel 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.