新疆护照能否自由行去巴厘岛

各位好~第一次自助出境游就遇到麻烦了，四月底出发带父母去巴厘岛，但他们拿的是新疆签发的旅游护照，担心经过吉隆坡的过境签和巴厘岛的落地签会不会有问题，烦请了解的朋友说说吧，万分感谢~大新疆真伤不起。。。之前去香港就要求必须跟着旅行团才可以。他们的旅游护照就是平时不能拿在自己手里，用之前需要去旅行社交押金，用之后再归还给旅行社。