I am a protected person and I've been to Malaysia twice. The application and requirements are really easy and on their website. It takes 3 business days where I am. You need the form, bank of statement showing 5000 from you or family member in Malaysia, proof that u are studying here or working. I would go through Japan (they are amazing) and honk kong is pretty convenient too. I wouldn't go through china although it is super cheap but just because I had a bad experience there. I missed my flight and I wasn't allowed to book another flight to anywhere else. They sent me straight back to Canada (it was a haunting experience) and not to forget they used my ticket money to send me back. Also, they dont call your name if your not at the gate. But anyway this was in Shanghai so maybe other cities are better (who knows) its totally up to you tho. Let me know if you have anymore questions