日本から直接は、行けない国の方が多いです。たとえば、カンボジアならタイかベトナム、シンガポールなどを経由して行きます。
日本から直接行きやすいのはタイでしょうか。自分は1国を旅するパターンが多いんですが、長期にわたってあちこち行く人は、タイへ行ってから次にいくところを決めることも多いようですよ。
あとは、インドのように直行便があるけど、到着するのが首都のデリーかムンバイ、というふうに観光地ではないところだというパターンがあります。だから目的の国についても、そこから長い距離を移動することもあります。
だから、行きたい都市によっては、直接行くより日本からタイに行って、タイから行きたい都市へ飛行機で行ったほうが安いし早い、ってことがありますから、よく調べたほうがいいと思いますよ。