由于中国边检目前对持有前往马来西亚往返机票的持无买来西亚签证的护照的中国旅客不放行,按照你的行程应该申请马来西亚两次签证和新加坡一次签证
建议先把马来签证,新加坡签证办好再出国吧,安全,省心、而且沙巴没有落地签的
机场办签证吧,我也不确定