楼主可去淘宝搜索马来西亚签证，然后办理Entri，便宜出签又快。我去年十月给父母这样办的，和你差不多的行程（中国-坡-巴厘岛-坡-槟城-坡-中国）。这个entri只适用于中国大陆居民并且从中国出发或者从中国出发经过新加坡去马来西亚的（也就是说如果是只是从新加坡到马来西亚是不可以办这种的），需要提供中国到新加坡往返机票证明。其他资料也是很常规的，所有资料你填到淘宝卖家给你提供的网站就行了（因为办理entri那个网站需要ip地址在中国才能登陆，在坡自己申请不了，在国内要是妈爸电脑很666自己都可以申请），第二天就出签了，email你电子版签证，打印出来就好了。
附赠淘宝美图