Vous devriez vérifier dans votre arbre généalogique, vous devez avoir des origines Nippones : ce sont des gens qui veulent "faire" des pays plutôt que de les visiter et qui veulent prendre des milliers de photos au lieu de disuter avec la population et de sentier le pays...

En 4 semaines, vous avez peut-être le temps de "faire" 2 pays mais vous ne l'avez absolument pas pour le visiter.

La meilleure manière d'arriver à Phnom Penh est de prendre un vol pour ...Phnom Penh.
Eventuellement, vous pouvez prendre un vol pour Bangkok (ce qui risque de toute façon d'arriver si vous allez au Cambodge) puis un autre pour Phnom Penh via une compagnie low cost comme Air Asia par exemple.

Vous avez 4 semaines, passez les au Cambodge, c'est bien mieux...