周遊航空券を使うかLCCを入れる

価格重視か日程重視かで、決まると思います。
特にLCCを入れるのであれば、具体的な日程を煮詰めてみないとわからないので
（空きがない、安い価格がないのなら意味がない）、試行錯誤で当たってみるしか
ないでしょう。

周遊航空券は現実的にあるのはキャセイかワンワールドのアジアですが、これも
ワンワールドのアジアは実質CXだけなので、やはりCXのアジアパスになります。
//www.cathayholidays.co.jp/chj/ja/airticket/special

8区間が9万円ですが、CXも成田東京便が怪しいし、原発問題は長引きそうなので、
日本から出るのが今後はネックになるかも知れません。

ただし、CXの場合、一部の便を除き、別の国に飛ぶには香港まで戻らない
といけないので、8セクターで回れるのは3カ国です。
タイ、マレーシア、ベトナムなので、まあ可能でしょう。

アンコールワットは別途陸路か空路でしょう。別途空路でも高くはないし。

TGなどでプーケットまでのチケットを握りしめ、後は全てバンコクを起点に往復を
手配する。現地発券です。

Airasiaが一番使えるかな。今は。
REP-KULが就航しているし、PNH-BKKも飛んでいます。
さらにHAN-BKK、SGM-BKKもあるし、当然KULも飛んでいます。
KHT-BKK、HKT-KULも飛んでいます。LCCなら片道OKなので、例えば、
NRT-BKK BKK-SGN SGN-REPはVNで、REP-KUL KUL-HKT HKT-BKK BKK-NRT
とこなせば、上記のTGなり他にも安いエアラインがあるので、ますばバンコクまで
飛べば、後は繋いでバンコクまで戻れます。

AiraiaでKULまで行って、Airaiaを使いこなすこともできます。

後は、電卓とPCを駆使して決めてください。他人ができるのはここまです。