持中国护照的居民，要去哪个国家，还需要在护照上有那个国家的签证(申根签证、落地签、免签、过境签等特殊情况除外)，表明这个国家准许你入境。如果你在北上广深等大城市，可以自己去该国的大使馆或者领事馆办理签证；也可以找签证公司代理；办理签证的难易程度不同，一般来说，发达国家的签证都比较难拿。

PS：此次旅行，马尔代夫是免费落地签，吉隆坡是过境签，只需要当场出示护照和行程单即可，所以不需要提前办理签证。