３週間という日程は適当

東南アジア地域を周るのに３週間という日程は適当だと思いますが、前の回答にある通りすべてを見てまわるのは無理です。
この地域はタイ・ラオス・カンボジア・ベトナムでひとくくりにするか、タイ・マレーシア・シンガポールというくくりで旅行するか、どちらかにした方がいいでしょう。

どんなところに興味があるか、本人次第ですので、ご自分でプランを立ててみて解決できないところを質問すると、良い回答が期待できます。

安く旅行するというのをにす旅行目的にすると、見どころを落とすことがあるのでご注意ください。
同じ旅程なら安いほうがいいのでしょうが。

まず回答者に丸投げしないこと。