Search Cheapest Flights to Victoria Starting Price

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^

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$110. 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, 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

Popular cities in Victoria

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGeelongAU$110
SYDGeelongAU$110
BNEMelbourneAU$238
BNEGeelongAU$349
SYDAlburyAU$387
PERMelbourneAU$407
SYDBendigoAU$419
BNEAlburyAU$551
SINMelbourneAU$557
SYDWandiloAU$619
SINGeelongAU$4,896
*Prices include taxes and fees

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

Melbourne Lifestyle Apartments - Best Views on Collins
Flinders Landing Apartments
City Edge Box Hill
Hotel Collins
Wyndham Hotel Melbourne
Quest Docklands
RNR Serviced Apartments North Melbourne
Ink Hotel Melbourne Southbank
Hilton Melbourne Little Queen Street
QT Melbourne
Melbourne SkyHigh Apartments
Hyatt Centric Melbourne
Don't see what you're looking for?
See all available trips from Brisbane to Victoria
View all trips

Travelers ❤️ These 🏨

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC, 3000
The price is AU$112 per night from 15 Jun. to 16 Jun.
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast and a fitness centre. Our guests praise the helpful staff and the clean ...
4.3/5 Excellent! (135 reviews)
"Great pool and sauna- friendly accomodating staff"

Reviewed on 15 May 2022

Atlantis Hotel, Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC, 3000
The price is AU$130 per night from 23 May to 24 May
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, a fitness centre and on-site parking. Our guests praise the helpful staff and the ...
4.3/5 Excellent! (116 reviews)
"Perfect inner city hotel for a few nights"

Reviewed on 26 Apr. 2022

The Victoria Hotel Melbourne
Four Points by Sheraton Melbourne Docklands

Four Points by Sheraton Melbourne Docklands

4 out of 5
443 Docklands Drive, Docklands, VIC, 3008
The price is AU$169 per night from 24 May to 25 May
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast and room service. Our guests praise the helpful staff and the overall value ...
4.4/5 Excellent! (62 reviews)
"It was a beautiful hotel, perfect for our short family trip to the city. With a picturesque city of Docklands from our room. The amenities where great, though the steam room and the pool, which we were looking forward to, had a bit of heating problem at that time. We'll definitely go back again in ..."

Reviewed on 2 May 2022

Four Points by Sheraton Melbourne Docklands
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.