马来西亚+柬埔寨+印尼签证如何办理才好？

我在2010年5月会走以下行程，请问各位驴友如何办理签证才好？

5-1　澳门－吉隆坡
5-2　吉隆坡-柬埔寨的暹粒
5-5　柬埔寨的暹粒-吉隆坡
5-5　吉隆坡－印尼的巴里岛
5-8　印尼的巴里岛－吉隆坡
5-9　吉隆坡－澳门

听说柬埔寨和印尼的巴里岛可以办理落地签证，吉隆坡只是过境，可以办理过境签证，但如果离开澳门机场去吉隆坡呢？各位有什么好的建议没有？　听说泰国签证在入境柬埔寨时可以互认，是否是真的？
我现在有几个想法：
1、办个柬埔寨签证（25USD e-VISA)，用来出澳门境，然后到吉隆坡时办个过境签证（免费），到巴里岛时再办个落地签证（10USD）。
2、办个马来西亚签证(120RMB)，用来出澳门境，然后到柬埔寨(20USD)和巴里岛(10USD)办个落地签证.
3、如果泰国签证在入境柬埔寨时可以互认，办个泰国签证（3月4日前免费），用来出澳门境，然后到吉隆坡时办个过境签证（免费），到巴里岛时再办个落地签证（10USD）。

不知哪种方法可行？　还有其它更方便省钱的方法吗？谢谢各位。