关于四国两地的签证问题。

我准备在3月下旬去马来西亚，泰国，柬埔寨，越南，时间允许也许还到香港，机票准备在下个月订，到时根据票价决定先后去哪个国家，加香港的话也是最后到那里，可能先马来或泰国，我知道越南的签证是必须办的，其它的国家都办落地签证可能吗？肯求知道的朋友给个明确的方案。谢谢了。