个人觉得你首先需要一张马来西亚签证,大使馆领事馆都可以很容易签到,费用80元。至于文莱签证我就不知道了,但是你还有个问题就是2次出入马来西亚,要么在办理马来西亚签证的时候申请2次出入签,要么利用好120小时的免费过境签证。总之,签证还是得取决于您每一段行程的具体行期而定。因为护照上没有签证很可能不会被深圳海关放行,所以到马来靠过境签,在亚庇办理文莱签证这个办法可能有些冒险。
PS:真不好意思,之前把过境签当成落地签了,过境迁并没有取消,只要提供过境前往的第三国机票,就可以在机场免费办理120小时的过境签,再次为自己的低级错误道歉,祝你有一段快乐的旅行!~