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

One-way flights were as low as AU$125 and round trip flights were AU$250 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$250. 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 Virgin Australia, Qantas Airways, Regional Express. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Victoria cities

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


Travelers ❀️ These 🏨

Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
AU$113
4.2/5 (128 reviews)

Excellent service at front desk! Nice room layout, very clear instructions

Reviewed on 11 Feb. 2020
Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market and Melbourne Central. ...
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
AU$96
4.1/5 (303 reviews)

Good location, Nice Friendly Staff, Nice to be able to relax and enjoy the hotel facilities..

Reviewed on 19 Feb. 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 ...
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$100
4.2/5 (196 reviews)

Entry is beautiful but bathrooms are outdated and small

Reviewed on 22 Feb. 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 ...

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