吉隆坡、巴厘岛蜜月游签证问题，请达人指点

各位同好，本人定于7月29日从杭州前往吉隆坡、巴厘岛，与老婆两人度蜜月

机票购买的是亚航的廉价机票

行程为：7月29日 杭州至吉隆坡，在吉隆坡停留三天（机票已购买）

8月1日 吉隆坡至巴厘岛 （机票已购买）

8月2日至8月7日 巴厘岛游玩

8月8日 巴厘岛至吉隆坡 吉隆坡至杭州

根据我的行程，我需要两次进入马来西亚，一次进入印尼，现在两国的签证均未办理

由于我是第一次出国，还是带老婆一起去度蜜月，所以想烦请各位同好指点，应办理怎样的签证或如何办理签证，才不会存在不确定因素而影响我的行程，万分感谢。