求解答，3月出行到巴厘岛，途径吉隆坡，是否需

3月出行到巴厘岛，途径吉隆坡，是否需要马来西亚签证，求解。谢谢！
没自助出国玩过，这次心血来潮，没研究好就下单了，心里有点虚。
看其他童鞋的攻略，有的说要大马的签证，有的又说不要，还有说中国边检部门的规定，如果不持有任何一国签证，是无法离境的。
所有飞机都是马来西亚航空公司的：
去程
起飞：2013年3月26日 16:05 浦东国际机场
到达：2013年3月26日 21:35 吉隆坡国际机场
吉隆坡中转 要过夜
起飞：2013年3月27日 09:05 吉隆坡国际机场
到达：2013年3月27日 12:05 登巴萨国际机场
回程
起飞：2013年4月1日 19:20 登巴萨国际机场
到达：2013年4月1日 22:15 吉隆坡国际机场
吉隆坡中转
起飞：2013年4月2日 01:40 吉隆坡国际机场
到达：2013年4月2日 07:00 浦东国际机场