Cheap flights from Victoria

View AU$56 flight on Tue, 3 Jun. 2025Opens in a new window

Featured airlines

Qantas Airways
Virgin Australia
Cathay Pacific
Malaysia Airlines
Thai Airways International
Emirates
Singapore Airlines
Qatar Airways
Scoot

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Victoria

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Tue., 17 Jun. - Thu., 19 Jun.
MEL
Tullamarine
ADL
Adelaide
AU$160 Return, found 7 hours ago
AU$160
Return
found 7 hours ago
Select Jetstar flight, departing Tue., 17 Jun. from Tullamarine to Adelaide, returning Thu., 19 Jun., priced at AU$160 found 7 hours ago
Jetstar
Wed., 16 Apr. - Sat., 26 Apr.
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$168 Return, just found
AU$168
Return
just found
Select Jetstar flight, departing Wed., 16 Apr. from Tullamarine to Kingsford Smith Intl., returning Sat., 26 Apr., priced at AU$168 just found
Jetstar
Fri., 25 Apr. - Tue., 29 Apr.
AVV
Avalon
BNE
Brisbane
AU$178 Return, found 5 hours ago
AU$178
Return
found 5 hours ago
Select Jetstar flight, departing Fri., 25 Apr. from Avalon to Brisbane, returning Tue., 29 Apr., priced at AU$178 found 5 hours ago
Jetstar
Tue., 29 Apr. - Tue., 6 May
MEL
Tullamarine
BNE
Brisbane
AU$199 Return, just found
AU$199
Return
just found
Select Jetstar flight, departing Tue., 29 Apr. from Tullamarine to Brisbane, returning Tue., 6 May, priced at AU$199 just found
Qantas Airways
Thu., 15 May - Fri., 16 May
BXG
Bendigo
SYD
Kingsford Smith Intl.
AU$326 Return, found 3 days ago
AU$326
Return
found 3 days ago
Select Qantas Airways flight, departing Thu., 15 May from Bendigo to Kingsford Smith Intl., returning Fri., 16 May, priced at AU$326 found 3 days ago
Batik air
Fri., 28 Mar. - Tue., 1 Apr.
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$326 Return, found 1 hour ago
AU$326
Return
found 1 hour ago
Select Batik air flight, departing Fri., 28 Mar. from Tullamarine to Kuala Lumpur Intl., returning Tue., 1 Apr., priced at AU$326 found 1 hour ago
Jetstar
Fri., 13 Jun. - Sun., 15 Jun.
MEL
Tullamarine
AKL
Auckland Intl.
AU$352 Return, just found
AU$352
Return
just found
Select Jetstar flight, departing Fri., 13 Jun. from Tullamarine to Auckland Intl., returning Sun., 15 Jun., priced at AU$352 just found
Regional Express
Thu., 15 May - Wed., 21 May
ABX
Albury
SYD
Kingsford Smith Intl.
AU$381 Return, just found
AU$381
Return
just found
Select Regional Express flight, departing Thu., 15 May from Albury to Kingsford Smith Intl., returning Wed., 21 May, priced at AU$381 just found
Regional Express
Mon., 14 Apr. - Tue., 22 Apr.
MGB
Mount Gambier
ADL
Adelaide
AU$401 Return, found 4 hours ago
AU$401
Return
found 4 hours ago
Select Regional Express flight, departing Mon., 14 Apr. from Mount Gambier to Adelaide, returning Tue., 22 Apr., priced at AU$401 found 4 hours ago
Scoot
Fri., 25 Apr. - Fri., 23 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$482 Return, found 6 days ago
AU$482
Return
found 6 days ago
Select Scoot flight, departing Fri., 25 Apr. from Tullamarine to Sultan Abdul Aziz Shah, returning Fri., 23 May, priced at AU$482 found 6 days ago
*Available to Expedia members.