旅のルートを考えています。アドバイスを

簡単に

どの程度の期間の旅行かわかりませんが、たとえばベトナムなら15日間の滞在ならビザ免除です。ベトナムを15日以内に出国するチケットの提示が必要。(提示なしでいけることもあり)。それ以上滞在するならあらかじめビザをとる必要あり。
　
てな感じで、各国ごとに色々とあるので、１つ１つ調べていくか、時間がたっぷりあるのであれば、旅に出てしまって、行きあたりばったりで、入国拒否されて国境からバックするなんてのも「おもしろかった」というノリでいくのもありです。
　
カンボジア、タイ、マレーシアあたりを陸路でいくなら基本は「バス(BUS)」になります。鉄道を利用する場合との比較なら、9:1 (バス:列車)みたいな国々です。とにかく本数も便利さも全て「バス＞列車」なので。　列車移動にこだわりがあるなら話は別ですが。

東南アジアはシンガポールとかをのぞいて物価は安めだし、安宿も多いので、節約すればそこそこそ安くいけます。ゲストハウスのドミトリーや水シャワーとかに慣れるとかなり安くいけます。

宿はYHが格安

宿泊は世界１００か国・地域にあるYHが安上がりでしょう。個室もホテルより安いです。行かれるすべての国にあります。

http://www.jyh.or.jp
で検索とオンライン予約ができます。

台湾では新幹線自由席３日乗り放題の高鉄パスや在来線TRパスなどの利用を。
マレーシアにも鉄道乗り放題パスが。タイにもあると思います。

中国ではすべて列車移動が安心です。ない所のみバスで。

陸路で国境を超えるのが困難なところと楽なところを再度調べてからルートを決定されては？

まだ計画段階だと思っています。

成功を祈る！

長距離移動は鉄道、短距離はバス

特に中国国内の移動は使い分けた方がよろしいでしょう。
人が住むところ何処にでもといって良いくらいバス網があります。
問題は事故です、乗車券を購入するときに保険を掛けるよう言われますが保険金も低くどうするかです。
とかく中国は広い、あまり欲張って一挙に一回りと思わず何回かに分けた方が良いと思います。
中国からベトナムへは昆明からの高速利用で河口から入国をお勧めします。