菜鸟级，关于马来西亚多次入境和签证问题

5月份婚礼，婚礼后打算去新马泰一路蜜月呢，具体的形成还没有定下来。突然看到亚航最近的促销，天津飞吉隆坡往返不含行李和餐费，一共2900多，觉得蛮划算的。
但是从吉隆坡入境，我们打算去新加坡还有泰国，之后再回吉隆坡这样算不算二次入境啊，查了下机票，必须在吉隆坡呆一晚，由于是蜜月，不像在机场蜗居一晚，是不是有过境旅馆啊，在那住不算入境，这样就不用多次签证啦啊。
问题很混乱哈，关于多次入境，我查询了下这样签证要比一次入境贵大几百块钱呢，所以觉得不划算。
还有大家有没有对路线有什么建议呢，我和老公不太像躺在海滩上度过这样的蜜月，希望能多走走多逛逛，他是做建筑设计的，我也希望他能开阔视野呢。