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
Sat, 4 Apr - Wed, 15 Apr
ADL
Adelaide
AVV
Avalon
AU$121 Return, found 1 day ago
AU$121
Return
found 1 day ago
Select Jetstar flight, departing Sat, 4 Apr from Adelaide to Avalon, returning Wed, 15 Apr, priced at AU$121 found 1 day ago
Jetstar
Tue, 28 Apr - Thu, 30 Apr
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$142 Return, found 5 days ago
AU$142
Return
found 5 days ago
Select Jetstar flight, departing Tue, 28 Apr from Kingsford Smith Intl. to Avalon, returning Thu, 30 Apr, priced at AU$142 found 5 days ago
Jetstar
Thu, 7 May - Fri, 8 May
ADL
Adelaide
MEL
Tullamarine
AU$184 Return, found 20 hours ago
AU$184
Return
found 20 hours ago
Select Jetstar flight, departing Thu, 7 May from Adelaide to Tullamarine, returning Fri, 8 May, priced at AU$184 found 20 hours ago
Regional Express
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$513 Return, found 1 day ago
AU$513
Return
found 1 day ago
Select Regional Express flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$513 found 1 day ago
Regional Express
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$542 Return, found 1 day ago
AU$542
Return
found 1 day ago
Select Regional Express flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$542 found 1 day ago
Qantas Airways
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$587 Return, found 1 day ago
AU$587
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$587 found 1 day ago
Regional Express
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$636 Return, found 1 day ago
AU$636
Return
found 1 day ago
Select Regional Express flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$636 found 1 day ago
Qantas Airways
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$643 Return, found 1 day ago
AU$643
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$643 found 1 day ago
Regional Express
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$687 Return, found 1 day ago
AU$687
Return
found 1 day ago
Select Regional Express flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$687 found 1 day ago
Qantas Airways
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$699 Return, found 1 day ago
AU$699
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$699 found 1 day ago
Jetstar
Tue, 31 Mar - Wed, 1 Apr
MEL
Tullamarine
ABX
Albury
AU$786 Return, found 5 days ago
AU$786
Return
found 5 days ago
Select Jetstar flight, departing Tue, 31 Mar from Tullamarine to Albury, returning Wed, 1 Apr, priced at AU$786 found 5 days ago
Qantas Airways
Tue, 31 Mar - Wed, 1 Apr
MEL
Tullamarine
ABX
Albury
AU$797 Return, found 5 days ago
AU$797
Return
found 5 days ago
Select Qantas Airways flight, departing Tue, 31 Mar from Tullamarine to Albury, returning Wed, 1 Apr, priced at AU$797 found 5 days ago
Qantas Airways
Wed, 25 Mar - Thu, 26 Mar
MEL
Tullamarine
MQL
Mildura
AU$798 Return, found 1 day ago
AU$798
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 25 Mar from Tullamarine to Mildura, returning Thu, 26 Mar, priced at AU$798 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$121. 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*
SYDGeelongMarch 28 to March 31AU$169
SYDGeelongMarch 28 to March 31AU$169
BNEGeelongMarch 28 to March 31AU$348
BNEGeelongMarch 28 to March 31AU$348
SYDMilduraMarch 27 to March 31AU$640
PERMelbourneMarch 29 to April 5AU$689
BNEAlburyMarch 28 to April 4AU$874
LHRMelbourneMarch 28 to April 7AU$2,134
*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
Price was AU$903, price is now AU$458 per person
AU$458
per person
14 May - 19 May
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Stylish 2-bed Victorian Terrace in Carlton

Stylish 2-bed Victorian Terrace in Carlton

2.5 out of 5
Save 100% on your flight
Price was AU$1,447, price is now AU$826 per person
AU$826
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Spacious 3-bed Home With Garden in Preston

Spacious 3-bed Home With Garden in Preston

2.5 out of 5
Save 100% on your flight
Price was AU$1,499, price is now AU$859 per person
AU$859
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Family-friendly Home With Alfresco Patio & BBQ

Family-friendly Home With Alfresco Patio & BBQ

2.5 out of 5
Save 100% on your flight
Price was AU$2,265, price is now AU$1,308 per person
AU$1,308
per person
26 Mar - 1 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Docklands Waterfront Elegance With Cityscape Views

Docklands Waterfront Elegance With Cityscape Views

2 out of 5
Save 100% on your flight
Price was AU$1,056, price is now AU$611 per person
AU$611
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Gorgeous 2-bed Victorian Home in Artsy

Gorgeous 2-bed Victorian Home in Artsy

2.5 out of 5
Save 100% on your flight
Price was AU$1,235, price is now AU$715 per person
AU$715
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Northcote 3-bed Townhouse Near Cafes & Shops

Northcote 3-bed Townhouse Near Cafes & Shops

2.5 out of 5
Save 100% on your flight
Price was AU$1,175, price is now AU$690 per person
AU$690
per person
14 May - 17 May
found 21 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Chic 2-bed With Free Parking in South Yarra

Chic 2-bed With Free Parking in South Yarra

2.5 out of 5
Save 100% on your flight
Price was AU$1,269, price is now AU$753 per person
AU$753
per person
14 May - 18 May
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
Chic 1-bed With City Views, Parking, Gym & Pool

Chic 1-bed With City Views, Parking, Gym & Pool

2.5 out of 5
Save 100% on your flight
Price was AU$970, price is now AU$577 per person
AU$577
per person
30 Apr - 5 May
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Sleek South Yarra 2-bed With Alfresco Dining

Sleek South Yarra 2-bed With Alfresco Dining

2.5 out of 5
Save 100% on your flight
Price was AU$1,223, price is now AU$729 per person
AU$729
per person
14 May - 18 May
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
South Yarra Stay With Balcony Views

South Yarra Stay With Balcony Views

2.5 out of 5
Save 100% on your flight
Price was AU$1,228, price is now AU$734 per person
AU$734
per person
14 May - 18 May
just found
Return flight included
Sydney (SYD) to Melbourne (MEL)
Convenient Apartment in Heart of Carlton

Convenient Apartment in Heart of Carlton

2.5 out of 5
Save 100% on your flight
Price was AU$917, price is now AU$550 per person
AU$550
per person
30 Apr - 5 May
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 🏨

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,222 reviews)
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
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the breakfast and the bar ...
8.8/10 Excellent! (2,237 reviews)
Our second stay in a week, this time in a twin room (which looked a little worn compared to the king room). Still a good stay, comfortable beds, good spread at buffet breakfast, easy secure parking (extra cost), great location, rooms were quiet and had adjustable heating and cooling. Cleanliness ...

Reviewed on 23 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
Stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,330 reviews)
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
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.

Top Picks