从拉萨到加德满都再到吉隆坡需要什么签证？

计划11月从深圳 → 广州 → 拉萨 → 加德满都 → 吉隆坡 → 深圳
本来打算去完尼泊尔就回深圳的，但是觉得回程重复了有点不爽，坐火车太耗时间，尼泊尔飞国内的机票超贵；
后来发现 加德满都→吉隆坡→深圳 比 加德满都→广州 还便宜，而且还能在吉隆坡逛两三天玩玩。
请问：我只要办理了 尼泊尔 和 马来西亚 的签证就可以了吧？还需要什么证件吗？这样的行程可行么？