This is 100% the most updated list of where you can spend your bitcoins in Malaysia. Accurate as of 30 June 2016. If I missed any, please let me know. EDIT: article is super outdated.
At the end of the article I will also teach you how to spend your bitcoins in Malaysia using a debit card.