Salut !
Au niveau des saisons où les prix des bilets sont moins chers, je dirais hors vacances scolaires... mai-juin me semble pas mal... Après faut voir au niveau climat sur place.
Le mieux pour le climat reste décembre-janvier mais c'est à ce moment que les vols sont les plus chers.

Sinon question compagnie, la Thai a toujours ma préférence : vol direct
Paris-Bkk.

Et pour ce qui est du retour de Phnom Phen, tu peux rejoindre Bkk avec air asia (low cost) ou Bkk airways (+cher) et puis enchainer avec ton vol pour
Paris... Un avantage pour Bkk airways dans ce cas, c'est qu'ils connectent les bagages avec Thai airways. Donc une fois à l'aéroport de Bkk, tu n'es pas emmerdé à récupérer bagages et réenregistrer. L'avantage d'air asia, c'est évidemment le prix mais faut aussi prendre en compte le fait que cette compagnie n'autorise que 15kg de bagages. Au retour, ça peut poser problème...
En espérant que ces infos te seront utiles !
Bon voyage !
Dom