关于马来西亚过境签的问题

我有问题！我是上海--吉隆坡（住一晚）--亚比（住两晚）--巴厘岛（住两晚）--吉隆坡--上海，可以申请过境签吗？完全小白，这个行程需要哪些签证，请解答，超级拜谢


我想的是：我办一个马来西亚的签证，进入吉隆坡的时候使用，因为我要去亚庇，怕被禁止入境（有没有必要？），然后巴厘岛是落地签，从巴厘岛回到吉隆坡的时候，办理过境签，然后回国啦。


这样对不对？真是头痛哇！


而且，请问一下，办理签证是自己去使馆办？还是某宝解决？