Je n'ai pas de réponse certaine, mais si c'est possible, c'est en utilisant le bateau Sihanoukville - Koh Kong, et pas la route.
Nous avons fait le trajet Kampot (nord-est de Sihanoukville, à peu près même distance de Koh Kong) - koh Kong fin avril en minibus, 8heures exténuantes, poussiéreuses et aléatoires, avec 4 franchissements de rivières en bacs. La route est en construction, avec seulement certaines parties goudronnées.
La frontière est ouverte relativement tard.
Par contre, le dernier minibus de Koh Kong à Trat part vers 17h20, 110bahts et 1h30 je crois. Après, c'est songtaew (taxi collectif), on s'est fait soutirer 900bahts.