Find flight deals from Melbourne to Malaysia

Cheapest flights from Melbourne to Malaysia
Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 May 2025.

Thu 28/813:00MEL - LGK

1 stop28h 10mScoot

Thu 4/911:50LGK - MEL

1 stop21h 55mScoot

Deal found 12/5$432

Mon 19/513:00MEL - KUL

1 stop19h 00mScoot

Tue 17/606:45KUL - MEL

1 stop11h 30mScoot

Deal found 11/5$446

Thu 17/713:00MEL - KUL

1 stop10h 35mMultiple Airlines

Sat 9/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 10/5$447

Wed 3/913:00MEL - LGK

1 stop23h 50mScoot

Wed 10/915:40LGK - MEL

1 stop18h 05mScoot

Deal found 11/5$449

Sun 27/721:30MEL - KUL

1 stop10h 30mMultiple Airlines

Sun 3/816:45KUL - MEL

Nonstop8h 30mMultiple Airlines

Deal found 11/5$449

Fri 18/721:30MEL - KUL

1 stop15h 25mMultiple Airlines

Sat 9/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 10/5$450

Fri 1/813:00MEL - KUL

1 stop31h 15mMultiple Airlines

Sat 16/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 12/5$452

Tue 22/712:05MEL - KUL

1 stop10h 35mMultiple Airlines

Wed 6/821:20KUL - MEL

1 stop30h 55mMultiple Airlines

Deal found 10/5$453

Wed 21/513:00MEL - KUL

1 stop30h 25mScoot

Sun 25/519:15KUL - MEL

1 stop23h 00mScoot

Deal found 10/5$455

Wed 26/1121:20MEL - KUL

1 stop15h 50mScoot

Wed 10/1211:10KUL - MEL

1 stop21h 30mScoot

Deal found 11/5$457

Fri 25/713:00MEL - KUL

1 stop10h 35mMultiple Airlines

Tue 5/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 10/5$461

Thu 17/713:00MEL - KUL

1 stop10h 35mMultiple Airlines

Tue 12/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 10/5$464

Best flights from Melbourne to Malaysia
Discover carefully curated flight deals from Melbourne to Malaysia that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 13 May 2025.

Sun 27/721:30MEL - KUL

1 stop10h 30mMultiple Airlines

Sun 3/816:45KUL - MEL

Nonstop8h 30mMultiple Airlines

Deal found 11/5$449

Fri 31/1021:20MEL - SZB

1 stop18h 50mScoot

Tue 4/1114:10SZB - MEL

1 stop18h 30mScoot

Deal found 11/5$449

Sun 10/807:00MEL - KUL

Nonstop8h 40mAirAsia X

Thu 14/819:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$471

Sat 9/800:30MEL - KUL

Nonstop8h 45mBatik Air

Thu 14/812:15KUL - MEL

Nonstop8h 30mBatik Air

Deal found 12/5$522

Mon 6/1000:30MEL - KUL

Nonstop8h 30mMalaysia Airlines

Thu 30/1009:40KUL - MEL

Nonstop8h 05mMalaysia Airlines

Deal found 12/5$707

Thu 5/612:30MEL - BKI

1 stop21h 40mRoyal Brunei Airlines

Sun 15/621:20BKI - MEL

1 stop30h 10mRoyal Brunei Airlines

Deal found 13/5$740

Sat 24/500:30MEL - KUL

1 stop14h 05mVietJet Air

Wed 11/613:35KUL - MEL

1 stop31h 00mVietJet Air

Deal found 12/5$758

Sun 3/821:30MEL - KUL

1 stop10h 30mMultiple Airlines

Tue 5/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 11/5$450

Mon 26/521:30MEL - KUL

1 stop22h 45mScoot

Mon 2/606:45KUL - MEL

1 stop11h 30mScoot

Deal found 12/5$464

Sun 3/807:00MEL - KUL

Nonstop8h 40mAirAsia X

Tue 5/819:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 11/5$472

Tue 29/705:55MEL - KCH

1 stop17h 30mSingapore Airlines

Sat 2/822:10KCH - MEL

1 stop28h 10mSingapore Airlines

Deal found 12/5$960

Fri 1/813:00MEL - KUL

1 stop31h 15mMultiple Airlines

Sat 16/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 12/5$452

Direct flights from Melbourne to Malaysia
Explore direct flight options from Melbourne to Malaysia based on user searches, and compare prices and availability for your desired travel dates. Data last updated 13 May 2025.

Sun 10/807:00MEL - KUL

Nonstop8h 40mAirAsia X

Thu 14/819:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$471

Sun 3/807:00MEL - KUL

Nonstop8h 40mAirAsia X

Tue 5/819:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 11/5$472

Fri 1/807:00MEL - KUL

Nonstop8h 40mAirAsia X

Sat 16/810:30KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$482

Sat 2/800:30MEL - KUL

Nonstop8h 45mMultiple Airlines

Tue 5/819:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 11/5$521

Sat 9/800:30MEL - KUL

Nonstop8h 45mBatik Air

Thu 14/812:15KUL - MEL

Nonstop8h 30mBatik Air

Deal found 12/5$522

Sat 26/700:30MEL - KUL

Nonstop8h 45mBatik Air

Sun 3/816:45KUL - MEL

Nonstop8h 30mBatik Air

Deal found 12/5$524

Sat 26/700:30MEL - KUL

Nonstop8h 45mBatik Air

Sun 3/816:45KUL - MEL

Nonstop8h 30mBatik Air

Deal found 11/5$527

Sun 27/721:45MEL - KUL

Nonstop8h 30mMultiple Airlines

Sun 3/816:45KUL - MEL

Nonstop8h 30mMultiple Airlines

Deal found 12/5$528

Thu 29/521:45MEL - KUL

Nonstop8h 30mAirAsia X

Tue 3/619:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$530

Mon 19/521:45MEL - KUL

Nonstop8h 30mAirAsia X

Tue 3/619:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$533

Sun 27/707:00MEL - KUL

Nonstop8h 40mMultiple Airlines

Sun 3/816:45KUL - MEL

Nonstop8h 30mMultiple Airlines

Deal found 11/5$535

Mon 2/605:15MEL - KUL

Nonstop8h 40mAirAsia X

Sat 7/619:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$538

Last-minute flights from Melbourne to Malaysia
Discover last-minute flight deals from Melbourne to Malaysia. Data last updated 13 May 2025 and is based on user searches.

Sun 18/507:00MEL - KUL

Nonstop8h 40mAirAsia X

Thu 29/519:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 13/5$613

Mon 19/513:00MEL - KUL

1 stop10h 40mMultiple Airlines

Tue 3/619:40KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 12/5$483

Mon 19/513:00MEL - KUL

1 stop31h 15mScoot

Sat 24/519:15KUL - MEL

1 stop23h 00mScoot

Deal found 12/5$518

Mon 19/513:00MEL - KUL

1 stop10h 40mMultiple Airlines

Fri 23/515:40KUL - MEL

2 stops26h 35mMultiple Airlines

Deal found 12/5$524

Mon 19/521:45MEL - KUL

Nonstop8h 30mAirAsia X

Tue 3/619:40KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$533

Mon 19/521:45MEL - KUL

Nonstop8h 30mMultiple Airlines

Fri 23/507:00KUL - MEL

1 stop11h 15mMultiple Airlines

Deal found 12/5$561

Mon 19/513:00MEL - KUL

1 stop10h 40mMultiple Airlines

Sat 24/510:30KUL - MEL

Nonstop7h 50mMultiple Airlines

Deal found 12/5$574

Mon 19/513:00MEL - KUL

2 stops34h 05mMultiple Airlines

Tue 3/618:25KUL - MEL

1 stop15h 20mMultiple Airlines

Deal found 12/5$588

Mon 19/521:45MEL - KUL

Nonstop8h 30mAirAsia X

Sat 24/510:30KUL - MEL

Nonstop7h 50mAirAsia X

Deal found 12/5$591

Mon 19/513:00MEL - KUL

1 stop19h 00mScoot

Tue 17/606:45KUL - MEL

1 stop11h 30mScoot

Deal found 11/5$446

Tue 20/521:30MEL - KUL

1 stop10h 30mScoot

Mon 26/521:15KUL - MEL

1 stop21h 00mScoot

Deal found 12/5$571

Tue 20/512:05MEL - KUL

1 stop22h 05mMultiple Airlines

Mon 26/508:50KUL - MEL

1 stop19h 25mMultiple Airlines

Deal found 10/5$477

One-way flights from Melbourne to Malaysia
Search for one-way flight options from Melbourne to Malaysia. Find affordable one-way fares based on user searches. Data last updated 13 May 2025.

Mon 19/513:00MEL - KUL

1 stop19h 00mScoot

Deal found 12/5$222

Mon 26/521:30MEL - KUL

1 stop21h 55mScoot

Deal found 12/5$224

Tue 5/821:30MEL - KUL

1 stop10h 30mScoot

Deal found 12/5$225

Wed 28/513:00MEL - KUL

1 stop30h 25mScoot

Deal found 12/5$227

Mon 21/713:00MEL - KUL

1 stop10h 35mScoot

Deal found 11/5$228

Fri 18/721:30MEL - KUL

1 stop13h 05mScoot

Deal found 11/5$230

Wed 4/613:00MEL - KUL

1 stop31h 15mScoot

Deal found 12/5$236

Sun 20/721:30MEL - PEN

1 stop14h 30mScoot

Deal found 12/5$244

Fri 18/721:30MEL - KCH

1 stop25h 55mScoot

Deal found 10/5$247

Mon 26/513:00MEL - SZB

1 stop26h 00mScoot

Deal found 12/5$247

Sat 26/721:30MEL - SZB

1 stop17h 30mScoot

Deal found 11/5$250

Thu 7/821:45MEL - KUL

Nonstop8h 30mAirAsia X

Deal found 12/5$252

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.

Cheap flights from Melbourne Airport to Malaysia – Compare and Save

Find flight deals from Melbourne to Malaysia

Cheapest flights from Melbourne to MalaysiaExplore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 May 2025.

Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 May 2025.

100% Free

Book with Flexibility

Travel Smart

Cheapest flights from Melbourne to Malaysia
Explore the most affordable flight options available from Melbourne to Malaysia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 13 May 2025.