Cheap flights from Victoria

View AU$50 flight on Tue, 29 Jul. 2025Opens in a new window

Popular airlines from Victoria

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • Emirates

    Emirates

  • Thai Airways International

    Thai Airways International

  • 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 Melbourne

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
Sun., 22 Jun. - Mon., 23 Jun.
AVV
Melbourne
SYD
Sydney
AU$100
Return
Found 6 days ago
Select Jetstar flight, departing Sun., 22 Jun. from Melbourne to Sydney, returning Mon., 23 Jun., priced at AU$100 Found 6 days ago
Jetstar
Tue., 24 Jun. - Tue., 24 Jun.
MEL
Melbourne
ADL
Adelaide
AU$150
Return
Just found
Select Jetstar flight, departing Tue., 24 Jun. from Melbourne to Adelaide, returning Tue., 24 Jun., priced at AU$150 Just found
Jetstar
Tue., 24 Jun. - Thu., 26 Jun.
MEL
Melbourne
SYD
Sydney
AU$168
Return
Just found
Select Jetstar flight, departing Tue., 24 Jun. from Melbourne to Sydney, returning Thu., 26 Jun., priced at AU$168 Just found
Jetstar
Mon., 18 Aug. - Thu., 21 Aug.
AVV
Melbourne
BNE
Brisbane
AU$192
Return
Found 7 hours ago
Select Jetstar flight, departing Mon., 18 Aug. from Melbourne to Brisbane, returning Thu., 21 Aug., priced at AU$192 Found 7 hours ago
Jetstar
Wed., 25 Jun. - Mon., 30 Jun.
MEL
Melbourne
BNE
Brisbane
AU$204
Return
Found 2 hours ago
Select Jetstar flight, departing Wed., 25 Jun. from Melbourne to Brisbane, returning Mon., 30 Jun., priced at AU$204 Found 2 hours ago
Qantas Airways
Thu., 24 Jul. - Thu., 24 Jul.
BXG
Bendigo
SYD
Sydney
AU$326
Return
Found 3 days ago
Select Qantas Airways flight, departing Thu., 24 Jul. from Bendigo to Sydney, returning Thu., 24 Jul., priced at AU$326 Found 3 days ago
Jetstar
Tue., 24 Jun. - Wed., 25 Jun.
MEL
Melbourne
AKL
Auckland
AU$371
Return
Found 8 hours ago
Select Jetstar flight, departing Tue., 24 Jun. from Melbourne to Auckland, returning Wed., 25 Jun., priced at AU$371 Found 8 hours ago
Regional Express
Tue., 8 Jul. - Sat., 19 Jul.
ABX
Albury
SYD
Sydney
AU$381
Return
Just found
Select Regional Express flight, departing Tue., 8 Jul. from Albury to Sydney, returning Sat., 19 Jul., priced at AU$381 Just found
Regional Express
Wed., 9 Jul. - Thu., 17 Jul.
MGB
Mount Gambier
ADL
Adelaide
AU$401
Return
Found 23 hours ago
Select Regional Express flight, departing Wed., 9 Jul. from Mount Gambier to Adelaide, returning Thu., 17 Jul., priced at AU$401 Found 23 hours ago
Jetstar
Mon., 23 Feb. - Fri., 27 Feb.
MEL
Melbourne
DPS
Bali
AU$433
Return
Just found
Select Jetstar flight, departing Mon., 23 Feb. from Melbourne to Bali, returning Fri., 27 Feb., priced at AU$433 Just found
*Available to Expedia members.