できるだけ夜行バスなどで移動して時間を短縮したいと考えてます。

今回の予定のルートには国境があるのはご存知ですよね。
国境は夜中には開いていません。

なので今回考えているルートだと夜行バスを利用しても国境が開いてている時間に国境を通過するタイムテーブルになりますので時間短縮はわずかです。

唯一使って時間短縮ができる夜行バスは「プノンペン→シェムリアップ」くらい。
しかし中途半端に夜遅い出発にするか、もしくはシェムリアップ到着がまだ暗い時間の到着時間のバスになるために、初めての国の初めての町ではあまりお勧めできない移動方法になります。