Your nationality means you could be considered for a Foreign Worker visa and do what are referred to as unskilled jobs. This link explains
http://www.imi.gov.my/index.php/en/main … rkers.html
Jobs are often in the services sector which is broad and includes F&B etc. Those sort of jobs are often found by walk-in interviews or responding to advert shown outside the workplace.
It would be good to try online first at websites such as Jora and Jobstreet. Look to see if your language skills are required as well and check for "walk-in" to see what kind of jobs and experience are needed.
Orient yourself before just arriving in Malaysia and hoping to find work, because that way of doing things is almost always not a success.