Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Cheap Flights to Victoria

The cheapest flights to Victoria found within the past 7 days were AU$150. Prices and availability subject to change. Additional terms may 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$150. 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 Tigerair Australia, Jetstar, Virgin Australia, Qantas Airways, Regional Express. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Save πŸ•‘&πŸ’° | Book Your Victoria ✈️ & 🏨 Together


Travelers ❀️ These 🏨

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$109
4.2/5 (178 reviews)

Good value clean hotel room in great location. Would book again.

Reviewed on 11 Nov. 2019
Located in Melbourne Central Business District, this hotel is steps away from Collins Street and Regent Theatre. Bourke Street Mall and Flinders Lane are also ...
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
AU$94
4.1/5 (281 reviews)

This was a great place for us to stay arriving 5am in the morning. We had a late check out of 12pm which gave us 4-5 hours sleep before we took off again. Centrally located across the road basically from southern cross station and the DFO

Reviewed on 14 Nov. 2019
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Bourke ...
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
4.0 out of 5.0 66 Aurora Lane, Docklands, VIC
Free Cancellation
Reserve now, pay when you stay
AU$116
4.2/5 (154 reviews)

great location close to trains ,trams and eateries

Reviewed on 3 Oct. 2019
Located in Melbourne Central Business District, this hotel is within a 10-minute walk of Marvel Stadium and Melbourne Convention and Exhibition Centre. DFO South ...

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