关于亚航桂林出境马来西亚过境签证的问题，急！

我们是买的亚航从桂林出境，马来西亚过境，转机到巴厘岛这个线路。我不知道是不是必须要有签证才能出境，如果我们只有护照，没有签证，从桂林出境是不是很困难，拿着一个护照，到马来西亚过境签，再到巴厘岛落地签是不是很可能不成功？本人和朋友都为25岁未婚女性，请问这对办理出境，签证是不是有一定影响？谢谢回复！