Cheap Malaysia Airlines Flights from Melbourne to Medan (MEL→KNO)

View AU$483 flight on Wed, 18 Feb. 2026Opens in a new window

  • 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

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.

Malaysia Airlines
Mon, 10 Nov. - Sun, 23 Nov.
MEL
Melbourne
KNO
Medan
AU$718 Return, found 3 days ago
AU$718
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 10 Nov. from Melbourne to Medan, returning Sun, 23 Nov., priced at AU$718 found 3 days ago
Malaysia Airlines
Wed, 18 Feb. - Tue, 7 Apr.
MEL
Melbourne
KNO
Medan
AU$718 Return, found 4 hours ago
AU$718
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Wed, 18 Feb. from Melbourne to Medan, returning Tue, 7 Apr., priced at AU$718 found 4 hours ago
Malaysia Airlines
Wed, 18 Feb. - Tue, 7 Apr.
MEL
Melbourne
KNO
Medan
AU$721 Return, found 4 hours ago
AU$721
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Wed, 18 Feb. from Melbourne to Medan, returning Tue, 7 Apr., priced at AU$721 found 4 hours ago
Malaysia Airlines
Sat, 8 Nov. - Sun, 23 Nov.
MEL
Melbourne
KNO
Medan
AU$738 Return, found 3 days ago
AU$738
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 8 Nov. from Melbourne to Medan, returning Sun, 23 Nov., priced at AU$738 found 3 days ago
Malaysia Airlines
Fri, 7 Nov. - Fri, 5 Dec.
MEL
Melbourne
KNO
Medan
AU$738 Return, found 4 hours ago
AU$738
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Fri, 7 Nov. from Melbourne to Medan, returning Fri, 5 Dec., priced at AU$738 found 4 hours ago
Malaysia Airlines
Fri, 31 Oct. - Fri, 14 Nov.
MEL
Melbourne
KNO
Medan
AU$741 Return, found 3 days ago
AU$741
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 31 Oct. from Melbourne to Medan, returning Fri, 14 Nov., priced at AU$741 found 3 days ago
Flight from Melbourne to Medan route information
Origin airport
Tullamarine
Destination airport
Kuala Namu Intl.
Airlines serving
Batik air , Garuda Indonesia, Malaysia Airlines, Singapore Airlines
Popular airline
Malaysia Airlines
Distance
6557 km
*Available to Expedia members.