Cheap flights from Melbourne

Airlines that fly from Melbourne

  • Qantas Airways
    Qantas Airways
  • Virgin Australia
    Virgin Australia
  • Cathay Pacific
    Cathay Pacific
  • Emirates
    Emirates
  • Thai Airways International
    Thai Airways International
  • Qatar Airways
    Qatar Airways
  • Scoot
    Scoot
  • Malaysia Airlines
    Malaysia Airlines
  • China Southern Airlines
    China Southern Airlines
  • Etihad Airways
    Etihad Airways
  • China Eastern Airlines
    China Eastern Airlines
  • Singapore Airlines
    Singapore Airlines
  • Vietnam Airlines
    Vietnam Airlines
  • Air India
    Air India
  • 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
Wed., 4 Jun. - Wed., 11 Jun.
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$112 Return, just found
AU$112
Return
just found
Select Jetstar flight, departing Wed., 4 Jun. from Avalon to Kingsford Smith Intl., returning Wed., 11 Jun., priced at AU$112 just found
Jetstar
Mon., 1 Sep. - Mon., 15 Sep.
MEL
Tullamarine
ADL
Adelaide
AU$140 Return, found 4 hours ago
AU$140
Return
found 4 hours ago
Select Jetstar flight, departing Mon., 1 Sep. from Tullamarine to Adelaide, returning Mon., 15 Sep., priced at AU$140 found 4 hours ago
Jetstar
Wed., 11 Dec. - Wed., 18 Dec.
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$168 Return, just found
AU$168
Return
just found
Select Jetstar flight, departing Wed., 11 Dec. from Tullamarine to Kingsford Smith Intl., returning Wed., 18 Dec., priced at AU$168 just found
Jetstar
Tue., 4 Mar. - Thu., 6 Mar.
AVV
Avalon
BNE
Brisbane
AU$188 Return, found 9 hours ago
AU$188
Return
found 9 hours ago
Select Jetstar flight, departing Tue., 4 Mar. from Avalon to Brisbane, returning Thu., 6 Mar., priced at AU$188 found 9 hours ago
Jetstar
Sat., 26 Apr. - Tue., 29 Apr.
MEL
Tullamarine
BNE
Brisbane
AU$204 Return, found 1 hour ago
AU$204
Return
found 1 hour ago
Select Jetstar flight, departing Sat., 26 Apr. from Tullamarine to Brisbane, returning Tue., 29 Apr., priced at AU$204 found 1 hour ago
Jetstar
Sat., 24 May - Thu., 29 May
MEL
Tullamarine
AKL
Auckland Intl.
AU$371 Return, found 5 hours ago
AU$371
Return
found 5 hours ago
Select Jetstar flight, departing Sat., 24 May from Tullamarine to Auckland Intl., returning Thu., 29 May, priced at AU$371 found 5 hours ago
Scoot
Fri., 9 May - Fri., 16 May
MEL
Tullamarine
SIN
Changi
AU$417 Return, found 2 hours ago
AU$417
Return
found 2 hours ago
Select Scoot flight, departing Fri., 9 May from Tullamarine to Changi, returning Fri., 16 May, priced at AU$417 found 2 hours ago
Batik air
Mon., 19 May - Wed., 28 May
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$424 Return, just found
AU$424
Return
just found
Select Batik air flight, departing Mon., 19 May from Tullamarine to Ngurah Rai Intl., returning Wed., 28 May, priced at AU$424 just found
Scoot
Mon., 12 May - Thu., 15 May
MEL
Tullamarine
SZB
Sultan Abdul Aziz Shah
AU$435 Return, found 19 hours ago
AU$435
Return
found 19 hours ago
Select Scoot flight, departing Mon., 12 May from Tullamarine to Sultan Abdul Aziz Shah, returning Thu., 15 May, priced at AU$435 found 19 hours ago
Scoot
Tue., 20 May - Tue., 27 May
MEL
Tullamarine
KUL
Kuala Lumpur Intl.
AU$445 Return, just found
AU$445
Return
just found
Select Scoot flight, departing Tue., 20 May from Tullamarine to Kuala Lumpur Intl., returning Tue., 27 May, priced at AU$445 just found
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.