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

Melbourne Lifestyle Apartments - Best Views on Collins

4 out of 5
Save 100% on your flightPrice was AU$1,911, price is now AU$1,076 per person
per person
21 Jun. - 28 Jun.
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Flinders Landing Apartments

Flinders Landing Apartments

4 out of 5
Save 100% on your flightPrice was AU$766, price is now AU$580 per person
per person
4 Jun. - 8 Jun.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
City Edge Box Hill

City Edge Box Hill

4 out of 5
Price was AU$478, price is now AU$366 per person
per person
7 Jul. - 11 Jul.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Hotel Collins

Hotel Collins

4 out of 5
Price was AU$544, price is now AU$425 per person
per person
7 Jul. - 11 Jul.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Wyndham Hotel Melbourne

Wyndham Hotel Melbourne

4.5 out of 5
Save 100% on your flightPrice was AU$707, price is now AU$553 per person
per person
11 Jun. - 15 Jun.
Return flight included
Sydney (SYD) to Melbourne (MEL)
Quest Docklands

Quest Docklands

4 out of 5
Price was AU$609, price is now AU$479 per person
per person
7 Jul. - 11 Jul.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
RNR Serviced Apartments North Melbourne

RNR Serviced Apartments North Melbourne

4 out of 5
Price was AU$651, price is now AU$514 per person
per person
24 Jun. - 28 Jun.
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Ink Hotel Melbourne Southbank

Ink Hotel Melbourne Southbank

3.5 out of 5
Price was AU$439, price is now AU$351 per person
per person
4 Jun. - 7 Jun.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Hilton Melbourne Little Queen Street

Hilton Melbourne Little Queen Street

5 out of 5
Save 100% on your flightPrice was AU$1,318, price is now AU$1,059 per person
per person
1 Aug. - 8 Aug.
Return flight included
Sydney (SYD) to Melbourne (MEL)
QT Melbourne

QT Melbourne

5 out of 5
Save 100% on your flightPrice was AU$941, price is now AU$766 per person
per person
6 Aug. - 10 Aug.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Melbourne SkyHigh Apartments

Melbourne SkyHigh Apartments

3.5 out of 5
Save 100% on your flightPrice was AU$816, price is now AU$667 per person
per person
1 Aug. - 8 Aug.
Return flight included
Sydney (SYD) to Melbourne (MEL)
Hyatt Centric Melbourne

Hyatt Centric Melbourne

5 out of 5
Save 100% on your flightPrice was AU$800, price is now AU$659 per person
per person
6 Aug. - 10 Aug.
Return flight included
Adelaide (ADL) to Melbourne (MEL)
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.