Fly Malaysia Airlines Direct to Malaysia from just $739 return

Posted On 08/Jun/26

View All Flight Deals


From touchdown, Malaysia delivers - Kuala Lumpur’s skyline, Penang’s UNESCO streets and the jungles of Sabah - made even better by direct flights that get you to the good part quicker.

Flight Details
  • Flying: Malaysia Airlines direct to Kuala Lumpur
  • Cheapest Dates: Departing Perth in Aug, Nov - Dec/26 and Feb - Apr/27. Melbourne in Jan - Apr/27. Brisbane and Sydney in Feb - Mar/27. Brisbane in Aug - Nov/26. Sydney in Jun - Nov/26. Adelaide in Jul - Nov/26
  • Included: 25kg checked luggage, meals and entertainment.

$739 Return Perth to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
05/Aug12/Aug$739View Flight
23/Nov13/Dec$739View Flight
01/Feb19/Feb$739View Flight
02/Feb20/Feb$739View Flight
03/Feb21/Feb$739View Flight
04/Feb22/Feb$739View Flight
08/Feb26/Feb$739View Flight
09/Feb27/Feb$739View Flight
10/Feb28/Feb$739View Flight
11/Feb01/Mar$739View Flight
15/Feb05/Mar$739View Flight
16/Feb06/Mar$739View Flight
17/Feb07/Mar$739View Flight
18/Feb08/Mar$739View Flight
01/Mar19/Mar$739View Flight
02/Mar20/Mar$739View Flight
03/Mar21/Mar$739View Flight
04/Mar22/Mar$739View Flight
08/Mar26/Mar$739View Flight
09/Mar27/Mar$739View Flight
10/Mar28/Mar$739View Flight
11/Mar30/Mar$739View Flight
16/Mar04/Apr$739View Flight
17/Mar04/Apr$739View Flight
18/Mar06/Apr$739View Flight
 
$807 Return Melbourne to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
28/Jan17/Feb$808View Flight
09/Feb21/Feb$808View Flight
11/Feb23/Feb$808View Flight
16/Feb28/Feb$812View Flight
18/Feb02/Mar$808View Flight
23/Feb07/Mar$808View Flight
01/Mar11/Mar$807View Flight
04/Mar16/Mar$808View Flight
04/Mar23/Mar$808View Flight
04/Mar24/Mar$808View Flight
11/Mar23/Mar$808View Flight
16/Mar28/Mar$808View Flight
18/Mar30/Mar$808View Flight
08/Apr27/Apr$808View Flight
13/Apr27/Apr$808View Flight
13/Apr01/May$808View Flight
13/Apr02/May$808View Flight
13/Apr03/May$808View Flight
15/Apr27/Apr$808View Flight
15/Apr03/May$808View Flight
15/Apr04/May$808View Flight
20/Apr02/May$808View Flight
22/Apr01/May$808View Flight
22/Apr02/May$808View Flight
22/Apr04/May$808View Flight
 
$914 Return Brisbane to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
03/Aug17/Aug$914View Flight
05/Aug17/Aug$914View Flight
18/Aug31/Aug$914View Flight
01/Sep13/Sep$914View Flight
02/Sep14/Sep$914View Flight
07/Sep19/Sep$914View Flight
05/Oct19/Oct$914View Flight
07/Oct19/Oct$914View Flight
14/Oct27/Oct$914View Flight
26/Oct07/Nov$914View Flight
27/Oct07/Nov$914View Flight
28/Oct10/Nov$914View Flight
02/Nov13/Nov$914View Flight
03/Nov14/Nov$914View Flight
04/Nov17/Nov$914View Flight
09/Nov20/Nov$914View Flight
11/Nov24/Nov$914View Flight
16/Nov27/Nov$914View Flight
18/Nov01/Dec$914View Flight
03/Feb16/Feb$914View Flight
10/Feb23/Feb$914View Flight
24/Feb09/Mar$914View Flight
03/Mar16/Mar$914View Flight
08/Mar19/Mar$914View Flight
08/Mar20/Mar$914View Flight
 
$925 Return Sydney to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
12/Jun29/Jun$934View Flight
12/Jun30/Jun$934View Flight
09/Jul27/Jul$934View Flight
29/Jul10/Aug$934View Flight
29/Jul11/Aug$934View Flight
04/Aug16/Aug$934View Flight
11/Aug23/Aug$934View Flight
11/Aug29/Aug$934View Flight
11/Aug30/Aug$934View Flight
12/Aug24/Aug$934View Flight
18/Aug29/Aug$934View Flight
25/Aug06/Sep$934View Flight
26/Aug07/Sep$934View Flight
01/Sep13/Sep$934View Flight
20/Oct01/Nov$934View Flight
20/Oct07/Nov$934View Flight
21/Oct02/Nov$934View Flight
21/Oct09/Nov$934View Flight
03/Nov15/Nov$925View Flight
09/Feb27/Feb$934View Flight
09/Feb28/Feb$934View Flight
09/Feb01/Mar$934View Flight
11/Feb20/Feb$934View Flight
23/Feb13/Mar$934View Flight
24/Feb14/Mar$934View Flight
 
$935 Return Adelaide to Kuala Lumpur Flights. Click Here for more travel dates.
DepartReturn
22/Jul03/Aug$1018View Flight
22/Jul08/Aug$1018View Flight
04/Aug13/Aug$1027View Flight
05/Aug17/Aug$935View Flight
11/Aug28/Aug$935View Flight
12/Aug24/Aug$935View Flight
12/Aug25/Aug$1027View Flight
13/Aug20/Aug$1027View Flight
19/Aug31/Aug$935View Flight
19/Aug05/Sep$935View Flight
25/Aug06/Sep$935View Flight
26/Aug07/Sep$935View Flight
01/Sep14/Sep$1026View Flight
02/Sep14/Sep$1018View Flight
08/Sep20/Sep$1027View Flight
08/Sep21/Sep$935View Flight
09/Sep22/Sep$935View Flight
06/Oct18/Oct$935View Flight
13/Oct01/Nov$1018View Flight
22/Oct02/Nov$1027View Flight
22/Oct03/Nov$1020View Flight
22/Oct08/Nov$1027View Flight
01/Nov13/Nov$1018View Flight
 

Kuala Lumpur Hotels Get a great deal on a room in Kuala Lumpur


Travel Insurance Don't forget Travel Insurance


Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 09-Jun-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

Check out our page dedicated to Malaysia Airlines Sales. It has the best deals on Malaysia Airlines flights.

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia
from $949
Denpasar/Bali

Beachfront Bali Bliss: 5 Nights + Flights + Breakfast + Transfers + Beach Club Entry & More from $949pp

from $850
Phuket

63% Off 5 Star Phuket Beachfront Luxury: 7 Nights + Daily Breakfast & Lunch or Dinner + Nightly Free-Flow Drinks + Room Upgrade & More from $850pp

from $857
Ahmedabad

India to Adventure: Malaysia Airlines Flights to Ahmedabad from $857 return