予算、日程共に余裕ではないでしょうか

バンコク→(バス) →プノンペン（２泊３日）
カオサン発の国際バスなんかがあって一気に行けるのかもしれませんけれども、途中の魅力的な町をただ通過だけしてしまうのはもったいないような気がします。
ex.コチャーン、ココン、コンポンソム

プノンペン(１泊２日）→シェムリアップ(３泊４日）

シェムリアップ→ビエンチャン（２泊３日）
選択肢はこれくらいじゃないですか？
http://www.lao-airlines.jp/price/index.html

ルアンパパーン（２泊３日）→(バス)チェンマイ(３泊４日）

チェンマイ→メーサイ(１泊２日)

メーサイ→バンコク（１泊２日）

バンコク→プーケット（４泊５日）

こんな感じだと丁度３週間で周れますよね。

バックパックはキャスターが付いていたら道の平らな所では引いていけますので肩への負担が少なくて済みますけど、使っているうちにそのうち壊れるのが大半だと思います。

２月の時期だったら日本人が海外渡航するピークシーズンでもないので、わざわざ１円でも安い大陸系の航空会社を選ばれる必要もなかろうかと思いますが、上海に行ってみたいとのことでしたら何事も経験でいいかもしれませんね。

ただ、中国にどうしても渡航されるというのであれば、外務省の発表している海外安全ページくらいはみて行くかどうかを判断されたほうがいいかと思いますよ。

＋１万円位出せば、台湾のEVAや中華、＋２万円位出せば香港のキャセイという安全かつ快適な他の選択肢もあるでしょうから。