得看你是打算去印尼的哪里。如果是 PULAU BATAM， TANJUNG PINANG， 你可以从新加坡坐渡轮过去。如果是其他的印尼城市，就只能坐飞机了。
不知道你是打算去国内还是国外？看你喜欢人文景观，还是自然景观，看历史可以去北京、西安、甘肃、洛阳、开封等。自然的就太多了，看你喜好，三山五岳，小桥流水人家，祖国山水美好，太多选择！如果是出国，自由行，相对治安比较好，而且语言没有障碍的，就是新加坡，从新加坡可以去民丹岛，印尼的民丹岛Bintan Island，从新加坡坐船出发，1个小时就到了，度假村很好，也不贵，可以2天一夜或者更长。而且印尼是落地签，到了直接给签证费14美元或者20新币，不需要其他手续，有护照就行了。我去年在众信定的新加坡和民丹岛的自由行，机票和酒店到码头的交通都含了，比较方便，如果你去，一定要看好费用里是否包含这些交通，自己定比较麻烦，或者你就新加坡一地自由行，不要去民丹岛了，不过个人觉得民丹岛还是值得一去的，因为也不会特地再去民丹岛玩儿了，所以就一起去比较划算。
印尼是落地签，中国边检也是放心的，所以不太清楚你的旅行社说不行是为什么，新加坡没有问题，去印尼的时候准备好离境机票以及酒店订单还有购买落地签的美元即可。
巴淡岛可以直接落地签，所以不需要提前办理印尼签证
至于新加坡签证，因为你往返都需要经过新加坡中转，所以必须提前办理新加坡签证，注意申请multiple journey的，double journey一进一出就没用了。只要申请普通的旅游签即可。需要注意签证有效期，比如明天签证下来，上边写的是3月31号前有效，那么你去新加坡和你从新加坡回，这两个日期，必须是在31号之前，如果你培训时间较长，回程时间过了有效期，需要重新申请新的
楼下的有些不太准确，工作准证不是随便办的，貌似你描述的工作签证都是牛头不对马嘴。其次，巴淡岛是个小岛，没有机场，新加坡都是直接从码头坐船去巴淡岛的，所以从新加坡过去比如要先入境然后从tenah merah码头过去，并不是过境转机那么简单
话说你们公司挺会选地方的，巴淡岛说实话没什么好玩的，风景什么的比东南亚其他一些岛差多了，而且交通也不方便。唯一一点好就是可以用新币，不用换各种国家的一大堆外币
可以去印尼的巴淡岛或民丹岛，从新加坡岛乘渡轮过去约50分钟到75分钟就可以到达目的地。或是到马来西亚的马六甲市，乘车约两个小时就到了，是马来西亚的古城。不然就到马来西亚的新山市，从新加坡去只要一个小时。但要注意安全，因为治安没有新加坡好。
新加坡：看看现代化的城市，赌场，环球影城之类的
泰国：当然去看看人妖，买买东西，看看海岛，还有就是去拜拜，但是要小心炸弹...
老挝：老挝是东南亚唯一一个内陆国家，可以去看看这比较穷的国家，看看湄公河，看看大象
越南：可以到下龙湾看看，河内和胡志明都不错，其实喜欢那个芽庄，蛮不错的
缅甸：这个刚开放的旅游处女地，据说部分地方还没有信号，这神秘的佛教之国，还是有很多值得探索的地方，除了纯朴的人民，还可以看看7吨黄金的大金塔
汶莱：其实这是我最没感兴趣的国家，听友人说就是看金光闪闪，也没其他的了
菲律宾：可以看看名胜古迹，圣奥古斯丁教堂，马拉卡南宫，真是西班牙建筑艺术的典范，不然可以去潜水，那边也有世界级的潜水胜地，当然也不能错过巴那韦高山梯田，漂亮极了
柬埔寨：这是一个我好喜欢的国家，先别说吴哥窟，磅逊港和桔井都可以看海豚，还有东北部，接壤老挝的拉达那基里更是世外桃源，人民纯朴，真是重点推荐！但是如果时间不够，可以去金边和暹粒就好了，金边那边就去S 21监狱还有那个万人冢看看，红色高棉时代...
马来西亚：这看你要看什么了，云顶赌场，沙滩，美食还是什么，兰卡威，热浪岛都蛮不错的，不然去槟城吃美食，去马六甲看古城也不错，还有新山也有Hello Kitty和Legoland，然后可以直接去新加坡！
最后说的就是你最喜欢的印尼了，印尼是千岛之国，其实实际上有万岛，印尼治安，其实我认为每个国家都一样的，但是媒体总是喜欢渲染负面的新闻，其实印尼还是挺安全的，雅加达的生活水平可不低，但是现在印尼盾严重贬值，所以拿人民币来花，还是挺不错的！
自然风光很多，除了巴厘岛以外，其实你可以去勿里洞岛（Belitung），四天三夜的行程就可以了，不然你可以去远一些，苏拉威西的万鸦佬Manado，潜水天堂，或者是更远，飞机要五个小时以上的巴布亚，都好赞！
