请大家帮忙，关于BALI临近国家旅行的问题

我打算4月初去巴厘岛玩
玩5天4夜那样的
但后来我的假期还有大概4 天5天那样
我想好好利用这后面的假期到巴厘岛附近的国家转一转兜一兜
大家有什么地方好介绍的么？
签证可以很方便的，然后又值得去一趟的地方

马来西亚是个好选择吗？
如果要去那边，4 天5天的时候够不够？
签证方面是要出国前先签好还是那里也可以落地签证哦？

希望大家可以帮助我一下下哈
我第一次出国旅行很多都不是很有经验