行き方を見直しては？

タイ航空もしくはベトナム航空でバンコクとホーチミンの
オープンジョーチケットにしてはどうでしょう？

これならば別に片道航空券で入国する必要もありません。
例として往路バンコクに入って陸路シェムリアップ？・プノンペン経由ホーチミンへ。
そして帰りは空路ホーチミンからバンコクを経由して日本へ。

ベトナム航空利用なら逆の行程でホーチミンに入ってからカンボジアを抜けて、
バンコクに出て帰りは空路バンコク出発ベトナム経由で日本へ。

まあ実際の行程やチケット条件を考えるとタイ航空のバンコク経由ベトナム行きが
この場合はベストな気がしますけどね。
(ベトナム航空の安いチケットは１４日間？それ以上だと高いので）

一つの選択肢として、何かの参考に。