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, 10 Feb - Wed, 11 Feb
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$123 Return, found 1 hour ago
AU$123
Return
found 1 hour ago
Select Jetstar flight, departing Tue, 10 Feb from Kingsford Smith Intl. to Avalon, returning Wed, 11 Feb, priced at AU$123 found 1 hour ago
Jetstar
Tue, 16 Dec - Wed, 17 Dec
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$179 Return, found 16 hours ago
AU$179
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 16 Dec from Kingsford Smith Intl. to Tullamarine, returning Wed, 17 Dec, priced at AU$179 found 16 hours ago
Jetstar
Tue, 2 Dec - Wed, 3 Dec
CBR
Canberra Intl.
MEL
Tullamarine
AU$196 Return, found 4 days ago
AU$196
Return
found 4 days ago
Select Jetstar flight, departing Tue, 2 Dec from Canberra Intl. to Tullamarine, returning Wed, 3 Dec, priced at AU$196 found 4 days ago
Jetstar
Sun, 8 Feb - Tue, 24 Mar
CNS
Cairns Intl.
MEL
Tullamarine
AU$252 Return, found 4 days ago
AU$252
Return
found 4 days ago
Select Jetstar flight, departing Sun, 8 Feb from Cairns Intl. to Tullamarine, returning Tue, 24 Mar, priced at AU$252 found 4 days ago
Jetstar
Sun, 8 Feb - Tue, 24 Mar
CNS
Cairns Intl.
MEL
Tullamarine
AU$262 Return, found 4 days ago
AU$262
Return
found 4 days ago
Select Jetstar flight, departing Sun, 8 Feb from Cairns Intl. to Tullamarine, returning Tue, 24 Mar, priced at AU$262 found 4 days ago
Jetstar
Sun, 8 Feb - Mon, 9 Feb
CNS
Cairns Intl.
MEL
Tullamarine
AU$272 Return, found 4 days ago
AU$272
Return
found 4 days ago
Select Jetstar flight, departing Sun, 8 Feb from Cairns Intl. to Tullamarine, returning Mon, 9 Feb, priced at AU$272 found 4 days ago
Virgin Australia
Mon, 10 Nov - Fri, 21 Nov
CNS
Cairns Intl.
MEL
Tullamarine
AU$282 Return, found 15 hours ago
AU$282
Return
found 15 hours ago
Select Virgin Australia flight, departing Mon, 10 Nov from Cairns Intl. to Tullamarine, returning Fri, 21 Nov, priced at AU$282 found 15 hours ago
Jetstar
Sun, 8 Feb - Tue, 24 Mar
CNS
Cairns Intl.
MEL
Tullamarine
AU$292 Return, found 4 days ago
AU$292
Return
found 4 days ago
Select Jetstar flight, departing Sun, 8 Feb from Cairns Intl. to Tullamarine, returning Tue, 24 Mar, priced at AU$292 found 4 days ago
Virgin Australia
Tue, 11 Nov - Fri, 21 Nov
CNS
Cairns Intl.
MEL
Tullamarine
AU$298 Return, found 15 hours ago
AU$298
Return
found 15 hours ago
Select Virgin Australia flight, departing Tue, 11 Nov from Cairns Intl. to Tullamarine, returning Fri, 21 Nov, priced at AU$298 found 15 hours ago
Jetstar
Sun, 8 Feb - Mon, 9 Feb
CNS
Cairns Intl.
MEL
Tullamarine
AU$302 Return, found 4 days ago
AU$302
Return
found 4 days ago
Select Jetstar flight, departing Sun, 8 Feb from Cairns Intl. to Tullamarine, returning Mon, 9 Feb, priced at AU$302 found 4 days ago
Jetstar
Wed, 3 Dec - Sun, 7 Dec
CNS
Cairns Intl.
MEL
Tullamarine
AU$304 Return, found 4 days ago
AU$304
Return
found 4 days ago
Select Jetstar flight, departing Wed, 3 Dec from Cairns Intl. to Tullamarine, returning Sun, 7 Dec, priced at AU$304 found 4 days ago
Jetstar
Tue, 18 Nov - Tue, 25 Nov
CNS
Cairns Intl.
MEL
Tullamarine
AU$325 Return, found 3 days ago
AU$325
Return
found 3 days ago
Select Jetstar flight, departing Tue, 18 Nov from Cairns Intl. to Tullamarine, returning Tue, 25 Nov, priced at AU$325 found 3 days ago
Virgin Australia
Mon, 10 Nov - Sat, 22 Nov
CNS
Cairns Intl.
MEL
Tullamarine
AU$327 Return, found 15 hours ago
AU$327
Return
found 15 hours ago
Select Virgin Australia flight, departing Mon, 10 Nov from Cairns Intl. to Tullamarine, returning Sat, 22 Nov, priced at AU$327 found 15 hours 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$123. 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, Virgin Australia. 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*
SYDGeelongNovember 15 to November 17AU$228
SYDGeelongNovember 15 to November 17AU$228
BNEGeelongNovember 15 to November 27AU$355
BNEGeelongNovember 15 to November 27AU$355
SYDAlburyNovember 14 to November 16AU$454
PERMelbourneNovember 15 to November 27AU$676
SYDMilduraNovember 16 to November 19AU$685
KULMelbourneNovember 14 to February 10AU$766
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Dylene Holiday Park

Dylene Holiday Park

2.5 out of 5
Save 100% on your flight
Price was AU$730, price is now AU$424 per person
AU$424
per person
22 Jan - 26 Jan
found 6 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Price was AU$1,775, price is now AU$757 per person
AU$757
per person
17 Jan - 23 Jan
found 24 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
Price was AU$4,793, price is now AU$2,324 per person
AU$2,324
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Save 100% on your flight
Price was AU$1,380, price is now AU$737 per person
AU$737
per person
16 Dec - 20 Dec
found 5 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Tudor Cottages Mt Dandenong

Tudor Cottages Mt Dandenong

4 out of 5
Save 100% on your flight
Price was AU$933, price is now AU$501 per person
AU$501
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lotus Lodges

Lotus Lodges

3 out of 5
Save 100% on your flight
Price was AU$900, price is now AU$493 per person
AU$493
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Save 100% on your flight
Price was AU$2,553, price is now AU$1,464 per person
AU$1,464
per person
23 Jan - 26 Jan
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Serenity Home 9 by Hiverooms

Serenity Home 9 by Hiverooms

2 out of 5
Save 100% on your flight
Price was AU$1,355, price is now AU$796 per person
AU$796
per person
5 Dec - 8 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Liberty One

Liberty One

2.5 out of 5
Save 100% on your flight
Price was AU$1,826, price is now AU$1,131 per person
AU$1,131
per person
27 Dec - 3 Jan
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Mega Style Apartments The International

Mega Style Apartments The International

3.5 out of 5
Price was AU$2,234, price is now AU$1,398 per person
AU$1,398
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
Save 100% on your flight
Price was AU$1,219, price is now AU$770 per person
AU$770
per person
17 Jan - 23 Jan
found 24 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Melbourne Private Apartments - Stadium and Harbour Views

Melbourne Private Apartments - Stadium and Harbour Views

4 out of 5
Save 100% on your flight
Price was AU$1,472, price is now AU$937 per person
AU$937
per person
30 Jan - 2 Feb
found 16 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Sydney 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 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,165 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms

Reviewed on 3 Nov 2025

Opens in a new windowThe Langham, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

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

Reviewed on 2 Nov 2025

Opens in a new windowGreat Southern Hotel Melbourne
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast ...
8.8/10 Excellent! (1,334 reviews)
Room was fine. Lovely park across the street. Lousy restaurant service. Gym is dated and in a greenhouse.

Reviewed on 31 Oct 2025

Opens in a new windowRadisson on Flagstaff Gardens 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.