Search Cheapest Flights to Victoria

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

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon, 13 Oct - Sat, 18 Oct
ADL
Adelaide
MEL
Tullamarine
AU$162 Return, found 8 hours ago
AU$162
Return
found 8 hours ago
Select Jetstar flight, departing Mon, 13 Oct from Adelaide to Tullamarine, returning Sat, 18 Oct, priced at AU$162 found 8 hours ago
Jetstar
Sat, 11 Oct - Sun, 12 Oct
BNE
Brisbane
MEL
Tullamarine
AU$212 Return, found 8 hours ago
AU$212
Return
found 8 hours ago
Select Jetstar flight, departing Sat, 11 Oct from Brisbane to Tullamarine, returning Sun, 12 Oct, priced at AU$212 found 8 hours ago
Jetstar
Thu, 27 Nov - Mon, 1 Dec
BNE
Brisbane
MEL
Tullamarine
AU$232 Return, found 2 hours ago
AU$232
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Brisbane to Tullamarine, returning Mon, 1 Dec, priced at AU$232 found 2 hours ago
Jetstar
Thu, 27 Nov - Mon, 1 Dec
BNE
Brisbane
MEL
Tullamarine
AU$252 Return, found 2 hours ago
AU$252
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Brisbane to Tullamarine, returning Mon, 1 Dec, priced at AU$252 found 2 hours ago
Jetstar
Thu, 27 Nov - Mon, 1 Dec
BNE
Brisbane
MEL
Tullamarine
AU$254 Return, found 2 hours ago
AU$254
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Brisbane to Tullamarine, returning Mon, 1 Dec, priced at AU$254 found 2 hours ago
Jetstar
Thu, 27 Nov - Mon, 1 Dec
BNE
Brisbane
MEL
Tullamarine
AU$270 Return, found 2 hours ago
AU$270
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Brisbane to Tullamarine, returning Mon, 1 Dec, priced at AU$270 found 2 hours ago
Jetstar
Thu, 27 Nov - Mon, 1 Dec
BNE
Brisbane
MEL
Tullamarine
AU$274 Return, found 2 hours ago
AU$274
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Brisbane to Tullamarine, returning Mon, 1 Dec, priced at AU$274 found 2 hours ago
Virgin Australia
Sat, 2 May - Tue, 5 May
BNE
Brisbane
MEL
Tullamarine
AU$276 Return, found 20 hours ago
AU$276
Return
found 20 hours ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Tullamarine, returning Tue, 5 May, priced at AU$276 found 20 hours ago
Jetstar
Thu, 27 Nov - Mon, 1 Dec
BNE
Brisbane
MEL
Tullamarine
AU$280 Return, found 2 hours ago
AU$280
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 27 Nov from Brisbane to Tullamarine, returning Mon, 1 Dec, priced at AU$280 found 2 hours ago
Virgin Australia
Sat, 2 May - Tue, 5 May
BNE
Brisbane
MEL
Tullamarine
AU$285 Return, found 20 hours ago
AU$285
Return
found 20 hours ago
Select Virgin Australia flight, departing Sat, 2 May from Brisbane to Tullamarine, returning Tue, 5 May, priced at AU$285 found 20 hours ago
Virgin Australia
Wed, 8 Oct - Fri, 17 Oct
BNE
Brisbane
MEL
Tullamarine
AU$288 Return, found 1 day ago
AU$288
Return
found 1 day ago
Select Virgin Australia flight, departing Wed, 8 Oct from Brisbane to Tullamarine, returning Fri, 17 Oct, priced at AU$288 found 1 day ago

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$162. 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. 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

Southbank featuring a high-rise building, a city and a bridge
FlightsFlights
FlightsFlights

Melbourne

Melbourne

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGeelongSeptember 20 to September 22AU$235
SYDGeelongSeptember 20 to September 22AU$235
BNEMelbourneSeptember 21 to October 1AU$372
BNEGeelongSeptember 20 to September 22AU$432
PERMelbourneSeptember 20 to September 23AU$637
CANMelbourneSeptember 21 to November 30AU$1,212
HKGMelbourneSeptember 20 to September 20AU$2,360
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Lotus Lodges

Lotus Lodges

3 out of 5
Save 100% on your flight
Price was AU$877, price is now AU$445 per person
AU$445
per person
21 Nov - 24 Nov
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Aussie Escape Apartments - Skyline Collins Tower

Aussie Escape Apartments - Skyline Collins Tower

3.5 out of 5
Save 100% on your flight
Price was AU$1,212, price is now AU$645 per person
AU$645
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Serenity Home 9 by Hiverooms

Serenity Home 9 by Hiverooms

2 out of 5
Save 100% on your flight
Price was AU$1,775, price is now AU$959 per person
AU$959
per person
23 Oct - 28 Oct
found 7 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Save 100% on your flight
Price was AU$1,092, price is now AU$608 per person
AU$608
per person
23 Nov - 28 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
Save 100% on your flight
Price was AU$1,319, price is now AU$801 per person
AU$801
per person
23 Nov - 28 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
Save 100% on your flight
Price was AU$1,592, price is now AU$1,014 per person
AU$1,014
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
ReadySet Apartments Southbank One

ReadySet Apartments Southbank One

3.5 out of 5
Save 100% on your flight
Price was AU$1,893, price is now AU$1,218 per person
AU$1,218
per person
10 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
ReadySet Apartments at Southbank Condos

ReadySet Apartments at Southbank Condos

4 out of 5
Save 100% on your flight
Price was AU$2,027, price is now AU$1,314 per person
AU$1,314
per person
10 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
ReadySet Apartments on Kavanagh

ReadySet Apartments on Kavanagh

3 out of 5
Save 100% on your flight
Price was AU$1,434, price is now AU$941 per person
AU$941
per person
10 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
ReadySet Apartments at Sentinel

ReadySet Apartments at Sentinel

3.5 out of 5
Save 100% on your flight
Price was AU$1,295, price is now AU$860 per person
AU$860
per person
10 Dec - 15 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
City Edge Serviced Apartments East Melbourne

City Edge Serviced Apartments East Melbourne

3.5 out of 5
Save 100% on your flight
Price was AU$798, price is now AU$533 per person
AU$533
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Gold Coast to Victoria
View all trips

Travelers ❤️ These 🏨

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Stay at this 4.5-star family-friendly aparthotel in Melbourne. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff ...
9/10 Wonderful! (4,960 reviews)
Short but very pleasant stay.
"We had a very short but pleasant stay.Excellent hotel have stayed here previously. Staff always friendly happy and helpful checking in and out was quick. The room had a kitchenette. Everything you need and want comfy bed and pillows Two TVs Excellent location close to Bourkes Mall. shops, cafes theatres ..."

Reviewed on 16 Sept 2025

Opens in a new windowCitadines on Bourke Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,172 reviews)
"beautiful city views"

Reviewed on 12 Sept 2025

Opens in a new windowThe Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

5 out of 5
140 King St, Melbourne, VIC
Stay at this 5-star luxury aparthotel in Melbourne. Enjoy free WiFi, a sauna, and a 24-hour front desk. Our guests praise the pool and the helpful staff in our ...
9.6/10 Exceptional! (703 reviews)
Great Melbourne escape.
"The staff were super welcoming and helpful. Will stay there again."

Reviewed on 16 Sept 2025

Opens in a new windowMeriton Suites Melbourne
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.