できるだけ、飛行機で回ったほうがいいです。

そのほうが、安全です。
時間の節約も、できます。
まず、日本から、バンコク経由シェムリアップ。（日本からカンボジアへの直行便はありません）
シェムリアップから、飛行機で、バンコク。
バンコクで、インドのコルカタ行きの航空券を買って、コルカタ。
コルカタから、バナラシへ、鉄道。
バナラシには、たくさんの日本人が滞在していますから、そこで、仲間を見つけて、その後のインド旅行を決めたらいいと思います。
女性の一人旅は、大変危険です。
カンボジアでも、インドでも、タイでも、日本人女性は、モテモテです。
結婚指輪をして行くと、いいと思います。
嘘でいいから、「アイ　ハブ　ハズバンド」と言ったほうが、よけいなトラブルを回避できます。
ガイドブックを熟読して、その国の犯罪の傾向をつかみ、安全な旅をしてください。