いっそのこと飛行機でいかれたらどうですか

航空券をまだ買っていないようですね。
なら陸路にこだわらずにシェムリアップに直接入る航空会社でいかれたらどうですか。

大韓航空・アシアナ航空(どちらも韓国の航空会社)利用ならけっこう安い料金でシェムリアップ行きが出ています。
大韓航空・アシアナ航空なら日本の地方出発もできます。
日本→韓国→シェムリアップ
シェムリアップ→韓国→日本

他に日本出発地がかなり限定されますがベトナム航空で
日本→ベトナム→シェムリアップ
シェムリアップ→ベトナム→日本


陸路でこだわるなら他の人が書かれているようにオープンジョーもひとつの手です。

大韓航空・アシアナ航空の例で考えると
日本→韓国→シェムリアップ
バンコク→韓国→日本
と、行きの到着空港とと帰りの出発空港を変える航空券です。
大韓航空・アシアナ航空ともにこのようなオープンジョーの航空券は一般的に出回っていないように思われていますが、アシアナ航空を調べた限りではウェーブ(の予約サイト)上に載っていなくても購入可能という回答をもらっています。
大韓航空も可能性はあります。

日本→韓国→シェムリアップ
バンコク→韓国→日本
の航空券を買って(買えれば)旅行すれば、
シェムリアップ→バンコク
をバスで移動して、シェムリアップを出発したその日のうちに飛行機に乗れます。
(バンコク出発が大韓航空・アシアナ航空の場合、夜中出発のため)


ベトナム航空でオープンジョーを考えるなら
日本→ベトナム→シェムリアップ
バンコク→ベトナム→日本