首次出国请教杭-吉隆坡-巴厘岛行程的签证问题

在论坛上看了蛮多，但对自己的问题还是想发帖提问一下，先谢过各位长老


第一次出国请教签证问题，护照白本。


5月13日杭州出发，14日上午到达吉隆坡，14日中午飞巴厘岛。这是亚航联程机票。


5月20日巴厘岛回吉隆坡，当天转机回杭州。也是亚航机票，不是联程。 请问：


1、杭州出境是否要有其他国家签证，否则不让放行？（我打过杭州边检电话0571-86665543，对方说可以过。第一次出国啊，不太放心，这里再确认一次。）


2、巴厘岛可以落地签我知道。不过由马来西亚吉隆坡共计2次转机，需要办理马来西亚多次往返签证吗？签证该如何办理最划算？


3、去程是联程机票，下飞机需要提取行李吗（亚航的小问题）？