Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Many airlines offer flexible change policies


Cheap Flights to Victoria

One-way flights were as low as AU$112 and round trip flights were AU$174 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

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

Deals On This Weekend's Flights

Origin Destination Travel Dates Flights From*
SYD Melbourne 4 Apr. - 5 Apr. AU$174
BNE Melbourne 3 Apr. - 5 Apr. AU$355
BNE Albury 3 Apr. - 5 Apr. AU$603
PER Melbourne 3 Apr. - 5 Apr. AU$638
*Prices include taxes and fees

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


Travelers ❤️ These 🏨

The Langham, Melbourne
The Langham, Melbourne
5.0 out of 5.0 One Southgate Avenue, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
AU$230
4.7/5 (127 reviews)

We loved everything about the hotel - location and amenities

Reviewed on 16 Mar. 2020
This family-friendly Southbank hotel is located on the riverwalk, steps away from Yarra Riverfront, Eureka Tower and Eureka Skydeck 88. Melbourne Arts Centre ...
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$102
4.1/5 (204 reviews)

Very well located. Reasonable rates. Friendly staff

Reviewed on 12 Mar. 2020
Located in Melbourne Central Business District, this spa hotel is steps away from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are ...
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
AU$88
4.1/5 (309 reviews)

In a great position for the event we were attending and value for the money we paid.

Reviewed on 15 Mar. 2020
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke ...

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.