Beginning of main content
Return Icon
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

Book up 'til the last second - millions of rooms to crash tonight^


Cheap flights to Victoria

One-way flights were as low as AU$38 and round trip flights were AU$75 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$75. 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, Regional Express, Qantas Airways. 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 Geelong 24 Apr. - 26 Apr. AU$100
SYD Geelong 24 Apr. - 26 Apr. AU$100
BNE Melbourne 25 Apr. - 1 May AU$186
SYD Albury 24 Apr. - 27 Apr. AU$340
PER Melbourne 25 Apr. - 10 May AU$426
PER Geelong 25 Apr. - 10 May AU$594
SYD Wandilo 23 Apr. - 7 May AU$606
BNE Melbourne 25 Apr. - 27 Apr. AU$766
PER Mildura 23 Apr. - 3 May AU$872
*Prices include taxes and fees

Travelers ❤️ These 🏨

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
AU$118
4.2/5 (118 reviews)

Location was good staff were good Beds were bad tv wifi kept cutting out

Reviewed on 24 Mar. 2021
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$89
4.2/5 (171 reviews)

Great location helpful staff, wish they had a hairdryer in the room or complimentary shower cap . Great check in time/check out time available will definitely stay again in the family room.

Reviewed on 18 Apr. 2021
Located in Melbourne Central Business District, this motel is within a 15-minute walk of Marvel Stadium, Melbourne Central and Queen Victoria Market. Crown Casino ...
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4.0 out of 5.0 206 A'Beckett Street, Melbourne, VIC
AU$110
4.3/5 (138 reviews)

All the staff at Pegasus were very accommodating and friendly. The kids room was such a highlight for my Miss 8 and Mr 6. The pool was amazing and the breakfast was very yummy. We will be back!!!!

Reviewed on 8 Dec. 2020
Located in Melbourne Central Business District, this aparthotel is within a 10-minute walk of Flagstaff Gardens, Queen Victoria Market and Melbourne Central. ...