Bonjour Djubaî !
Vous avez tout à fait raison de prévoir votre voyage longtemps à l’avance, c’est aussi ma tactique et pour l’instant ça a toujours fonctionné ! Mais le Cambodge est un pays qui évolue très rapidement, donc attendez-vous à faire des changements de dernière minute.
Les infos qui suivent datent de notre voyage au Cambodge de décembre 2013 (on y est en ce moment !). C’est pas la saison haute, mais ça n’est pas non plus la saison creuse.
Question 1 : Le budget dépend de votre façon de voyager. Mon copain et moi sommes étudiants, donc nous voyageons sac au dos, dans des hôtels très bon marché ou des guesthouse (voire en couchsurfing). On trouve toujours des chambres doubles pour environs 10$, voire un peu moins selon les villes.
On mange dans des petits resto, ou dans la rue. Environs 2-4 $ par personne et par repas. Certaines villes (Sihanoukville par exemple), sont beaucoup plus chères.
Les transports ne sont pas excessivement chers. Phnom Penh - Siem Reap nous a coûté 6$ par personne, par exemple.
On a estimé notre budget par personne par jour : 20$
Question 2 : Pour les billets d’avion, il n’y a pas vraiment de moment idéal. En règle générale, le plus tôt possible nous permet d’avoir de meilleurs prix. Mais Janvier étant la saison haute, les prix seront peut-être plus élevés ?
Habituellement, on prend des compagnies types Qatar, Emirates ou Etihad avec un arrêt : ce sont souvent de très bons prix.
Question 3 : Pour l’itinéraire, encore une fois ça dépend beaucoup de vos envies. En deux semaines, pour ne pas perdre trop de temps dans les allers-retours, j’opterai pour arriver en avion à Siem Reap (Angkor), descendre le Tonlé Sap jusqu’à Phnom Penh en passant par Kompong Chhang (villages flottants sur le lac avec nuit chez l’habitant), puis soit descendre vers la mer à Kep, Kampot et Sihanoukville, soit aller à l’est dans la jungle dans le Mondolkiri ou le Ratanakiri (trek et éléphants).
Question 4 : Il est facile de se loger à l’improviste en saison creuse. En saison haute c’est peut-être un peu plus aléatoire, mais en règle générale il n’y a pas de problème. Pour plus de sécurité pour pouvez appeler un hôtel la veille de votre arrivée.
J’espère que mes infos vous seront utiles. N’hésitez pas à me recontacter si vous avez d’autres questions 
Bonne préparation et bon voyage !