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
Tue, 28 Oct. - Wed, 5 Nov.
SYD
Kingsford Smith Intl.
AVV
Avalon
AU$114 Return, found 10 hours ago
AU$114
Return
found 10 hours ago
Select Jetstar flight, departing Tue, 28 Oct. from Kingsford Smith Intl. to Avalon, returning Wed, 5 Nov., priced at AU$114 found 10 hours ago
Jetstar
Wed, 6 Aug. - Wed, 6 Aug.
SYD
Kingsford Smith Intl.
MEL
Tullamarine
AU$172 Return, found 19 hours ago
AU$172
Return
found 19 hours ago
Select Jetstar flight, departing Wed, 6 Aug. from Kingsford Smith Intl. to Tullamarine, returning Wed, 6 Aug., priced at AU$172 found 19 hours ago
Jetstar
Tue, 19 Aug. - Tue, 26 Aug.
BNE
Brisbane
MEL
Tullamarine
AU$208 Return, found 1 day ago
AU$208
Return
found 1 day ago
Select Jetstar flight, departing Tue, 19 Aug. from Brisbane to Tullamarine, returning Tue, 26 Aug., priced at AU$208 found 1 day ago
Jetstar
Tue, 2 Sep. - Thu, 4 Sep.
BNE
Brisbane
AVV
Avalon
AU$208 Return, found 5 days ago
AU$208
Return
found 5 days ago
Select Jetstar flight, departing Tue, 2 Sep. from Brisbane to Avalon, returning Thu, 4 Sep., priced at AU$208 found 5 days ago
Jetstar
Fri, 27 Feb. - Wed, 4 Mar.
BNE
Brisbane
AVV
Avalon
AU$217 Return, found 1 day ago
AU$217
Return
found 1 day ago
Select Jetstar flight, departing Fri, 27 Feb. from Brisbane to Avalon, returning Wed, 4 Mar., priced at AU$217 found 1 day ago
Jetstar
Wed, 27 Aug. - Mon, 1 Sep.
BNE
Brisbane
MEL
Tullamarine
AU$229 Return, found 4 hours ago
AU$229
Return
found 4 hours ago
Select Jetstar flight, departing Wed, 27 Aug. from Brisbane to Tullamarine, returning Mon, 1 Sep., priced at AU$229 found 4 hours ago
Jetstar
Wed, 27 Aug. - Mon, 1 Sep.
BNE
Brisbane
MEL
Tullamarine
AU$250 Return, found 4 hours ago
AU$250
Return
found 4 hours ago
Select Jetstar flight, departing Wed, 27 Aug. from Brisbane to Tullamarine, returning Mon, 1 Sep., priced at AU$250 found 4 hours ago
Jetstar
Wed, 27 Aug. - Sun, 31 Aug.
BNE
Brisbane
AVV
Avalon
AU$258 Return, found 1 day ago
AU$258
Return
found 1 day ago
Select Jetstar flight, departing Wed, 27 Aug. from Brisbane to Avalon, returning Sun, 31 Aug., priced at AU$258 found 1 day ago
Jetstar
Wed, 27 Aug. - Mon, 1 Sep.
BNE
Brisbane
MEL
Tullamarine
AU$264 Return, found 4 hours ago
AU$264
Return
found 4 hours ago
Select Jetstar flight, departing Wed, 27 Aug. from Brisbane to Tullamarine, returning Mon, 1 Sep., priced at AU$264 found 4 hours ago
Jetstar
Wed, 27 Aug. - Mon, 1 Sep.
BNE
Brisbane
MEL
Tullamarine
AU$271 Return, found 4 hours ago
AU$271
Return
found 4 hours ago
Select Jetstar flight, departing Wed, 27 Aug. from Brisbane to Tullamarine, returning Mon, 1 Sep., priced at AU$271 found 4 hours ago
Jetstar
Tue, 2 Sep. - Thu, 4 Sep.
BNE
Brisbane
AVV
Avalon
AU$273 Return, found 5 days ago
AU$273
Return
found 5 days ago
Select Jetstar flight, departing Tue, 2 Sep. from Brisbane to Avalon, returning Thu, 4 Sep., priced at AU$273 found 5 days ago
Jetstar
Thu, 11 Sep. - Sun, 14 Sep.
BNE
Brisbane
MEL
Tullamarine
AU$274 Return, found 21 hours ago
AU$274
Return
found 21 hours ago
Select Jetstar flight, departing Thu, 11 Sep. from Brisbane to Tullamarine, returning Sun, 14 Sep., priced at AU$274 found 21 hours 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$114. 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*
SYDGeelongAugust 2 to August 5AU$134
SYDGeelongAugust 2 to August 5AU$134
BNEMelbourneAugust 2 to August 5AU$383
PERMelbourneAugust 3 to August 6AU$526
SYDMilduraAugust 1 to August 4AU$588
BNEGeelongAugust 1 to August 6AU$596
BNEAlburyAugust 2 to August 6AU$832
PVGMelbourneAugust 3 to August 10AU$1,308
LHRMelbourneAugust 2 to August 7AU$3,089
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
per person
19 Aug - 21 Aug
found 1 day ago
Return flight included
Adelaide (ADL) 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
per person
26 Aug - 28 Aug
found 20 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Hotham Sun Apartments

Hotham Sun Apartments

3 out of 5
Save 100% on your flight
per person
7 Sept - 14 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Albury (ABX)
Melbourne Corporate Stays – Docklands Waterfront

Melbourne Corporate Stays – Docklands Waterfront

3 out of 5
Save 100% on your flight
per person
3 Oct - 8 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Serenity Home 9 by Hiverooms

Serenity Home 9 by Hiverooms

2 out of 5
Save 100% on your flight
per person
16 Aug - 19 Aug
found 13 hours ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Save 100% on your flight
per person
31 July - 2 Aug
found 20 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

4 out of 5
Save 100% on your flight
per person
2 Sept - 9 Sept
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Tudor Cottages Mt Dandenong

Tudor Cottages Mt Dandenong

4 out of 5
per person
12 Sept - 14 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Lancemore Mansion Hotel Werribee Park

Lancemore Mansion Hotel Werribee Park

5 out of 5
Save 100% on your flight
per person
19 Sept - 22 Sept
found 11 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Lotus Lodges

Lotus Lodges

3 out of 5
per person
12 Sept - 14 Sept
found 13 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
Melbourne Private Apartments - Collins Street Waterfront, Docklands

Melbourne Private Apartments - Collins Street Waterfront, Docklands

4.5 out of 5
Save 100% on your flight
per person
3 Oct - 8 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
All on Flinders

All on Flinders

4 out of 5
Save 100% on your flight
per person
21 Aug - 24 Aug
found 12 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Adelaide to Victoria
View all trips

Travelers ❤️ These 🏨

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street, Melbourne, VIC
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
8.8/10 Excellent! (1,543 reviews)
"And the gym"

Reviewed on 26 Jul. 2025

Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne

Dorsett Melbourne

4 out of 5
615 Little Lonsdale St, Melbourne, VIC
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,405 reviews)
"very convenient and walkable"

Reviewed on 27 Jul. 2025

Dorsett Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,006 reviews)
"Excellent"

Reviewed on 27 Jul. 2025

Atlantis Hotel, 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.