Ich würde dir die Bahn von Bangkok bis Aranyaprathet empfehlen.
Offizielle Seite der thailändischen Bahn

Von dort die 3km bis zur Grenze radeln und dann auf kambodschanischer Seite mit dem Bus weiter. Bahnfahren hat den Vorteil, dass du direkt aus der Innenstadt losfährst und nicht erst zum Busbahnhof radln musst (ziemlich unangnehme Strecke). Persönlich finde ich Bahnfahren aber sowieso immer entspannter.