En effet il faut laisser un peu de place à l'aventure et ne pas tout prévoir au millimètre près.
Néanmoins voici les infos demandées, j'ai fait plusieurs fois le trajet dans les 2 sens :
départ d'Ekkamai (station skytrain) en fin d'après-midi entre 16 et 17h00
arrivée à Trat 5-6 heures plus tard devant le marché de nuit
nuit à Trat (nombreux guesthouses)
départ par minibus (100 baths) vers 5h30 du matin (1 heure de trajet)
passage de la frontière qui ouvre à 7h00 (visa disponible sur place)
ensuite en effet tout s'enchaîne (mototaxi, bateau qui part selon mes souvenirs à 0800)
Arrivée à
Sihanoukville à 12h30
A
Sihanoukville passe dire le bonjour à mon frère (Chez Mari-Yan Bungalows) sur Victory Beach

Il y a aussi la possibilité de voyager par route (un peu plus long) selon la saison. Je n'ai jamais effectué le trajet.
Bon voyage
JJacquesle