Here’s some Malaysian Web Hosting service list for your reference :

• www.shinjiru.com.my
• www.web-hosting.net.my
• www.jomhosting.net
• www.malaysiahosting2u.com
• www.mesrahosting.net
• www.ipserverone.com
• www.cynetstudio.com
• www.datakl.com
• www.malaysiahost.com
• www.webhosting.com.my
• www.mercumaya.net
• www.webserver.com.my
• giztech.com.my
• onebytes.com.my

These are just a random list, you should check each of them to make sure their offers meets your requirements and budgets. Also check their server specification(s) if it match with your website’s plan.