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
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar
Jetstar

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$114. 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. 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

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGeelongJuly 19 to July 23AU$193
SYDGeelongJuly 19 to July 23AU$193
BNEMelbourneJuly 19 to July 24AU$399
BNEGeelongJuly 18 to July 22AU$596
PERMelbourneJuly 20 to July 26AU$598
BNEAlburyJuly 18 to July 26AU$799
SYDMilduraJuly 18 to July 26AU$918
SINMelbourneJuly 19 to August 3AU$1,143
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
113 Hoddle
Aussie Escape Apartments - Skyline Collins Tower
Rydges Ringwood
Laneways by Ovolo
YEHS Hotel Melbourne CBD
Liberty One
Tudor Cottages Mt Dandenong
Serenity Home 9 by Hiverooms
Treasury on Collins
Lancemore Crossley St Melbourne
ReadySet Apartments at Southbank Condos
Quest Docklands
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,531 reviews)
"This Holiday Inn property is conveniently located near the Southern Cross station making transportation very easy. The hotel is modern with updated rooms. The on-site restaurant serves a delicious hot breakfast buffet with many food options. The staff was welcoming and helpful. I really appreciated ..."

Reviewed on 8 Jul. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,362 reviews)
"The whole package"

Reviewed on 12 Jul. 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (2,985 reviews)
"As I was a lady travelling on my own I felt the hotel was not fully secure ie anyone could come in and use lift to get to certain floors"

Reviewed on 13 Jul. 2025

Atlantis 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.