Salut Mélanie,
Moi aussi je pars 4 semaines avec 2 potes.
Mais j'attends la fin de la saison des pluies, je pars du 11/11 au 05/12.
Sans hésiter, je te conseille de passer une semaine sur le littoral, pas seulement Sihanoukville.
Koh Kong ou Kep sont moins citées dans les guides ou sur les forums mais valent le détour.
Bon voyage !
Fabrice