それなら・・

日本から、その地域のうち、バンコク・プノンペン・サイゴン・ハノイまでそれぞれの単純往復でも、それぞれ違った任意の2都市間往復が可能な格安航空券があります
シンガポール航空がシンガポール経由でエバー航空が台北経由’それぞれシンガポール。台北でストップオーバーが可能ですので、その気になれば台湾やシンガポールも観光できます）
またミニャンマーについては現実問題陸路での出入国は難しいので、バンコクでヤンゴンまでの往復の格安航空券を買われる方がいいと思います
次にヴェトナムをサイゴンなどの南部だけにするか、サイゴンからハノイの方まで縦断するかによりますが、効率よく回るのであれば、
往路ビエンチャンに入って、タイを経由して、バンコクからミニャンマーを往復してから、陸路アンコールワットープノンペンーサイゴンに行き、サイゴンまたはハノイから帰国するか、またはその逆ですね