香港-吉隆坡-新加坡 有新加坡签证，来回可以办

理论上是可以的，实际操作中确实看到好多人说亚航新加坡工作人员业务不熟练不给换登机牌的~

没问题。
不行的话就把马来西亚领事馆官方网页给他们看

建议看看http://www.usihai.com/thread-581025-1.html

我在游四海旅游商城办签证 不错不错。自己直接拿到南湖国旅。

签证类型：旅游签证
入境次数：1次/两次/多次(按领馆批复为准)
最多停留：入境时当地移民局审批
签证有效期：35天/两年/一年/半年/五年/十年（以领馆批出为准）
办理时长：7个工作日（按领馆出签为准）
是否面试：否
递签城市（领区）：广东广州（可全国收件）
领区：广州领区
受理范围：目前只接受广东省户籍人士，其他省份人士需申请提供广东居住证复印件+广州在职证明办理。