２週間あれば、なんとかなるでしょう。その理由は、

僕は１９９４年に、バンコク、プノンペン、シェムリアップ、ホーチミンシティ、バンコク、パタヤビーチ、コサメットを１０日で回ったことがあります。

タイ・カンボジア･ベトナム駆け足旅行記(1994)
http://homepage3.nifty.com/worldtraveller/1994/1994.htm

この時代は、バンコクとシェムリアップの陸路国境が開いてなくて、
ベトナムもビザを取るのが面倒でした。

それで、バンコク→プノンペン→シェムリアップ→プノンペン→ホーチミンシティ→バンコク
と、飛行機移動でした。

さらに、２０００年にバンコクからビエンチャン、ルアンプラバン（ルアンパバーン）へ往復しました。

ラオス旅行記（2000）
http://homepage3.nifty.com/worldtraveller/laos/laosinde.htm

この時は、バンコク→ノンカーイを夜行寝台列車で移動したほかは、
ビエンチャン→ルアンプラバン→バンコクは、飛行機でした。
この部分で一週間かかりました。

四カ国なら、もっと効率よく回れますから、2週間あれば、大丈夫だと思いますよ。
一週間だと、移動だけで、観光ができないと思います。

みどりのくつした