Hola mon
Bienvenido al foro.
Para entrar en las fronteras de Camboya necesitas visado, el visado a Camboya se tramita directamente en la frontera sin necesidad de realizar ningún trámite previo.
Para el visado a Vietnam es ligeramente distinto, al igual que en Camboya el visado lo recoges en el aeropuerto pero es obligatorio tramitar previamente el visado a Vietnam por internet.
Otra opción que comentas del visado a Vietnam es tramitarlo en alguna embajada en Asia, por ejemplo en Phnom Penh la capital de Camboya, pero ten en cuenta que has de dejar tu pasaporte allí y que se tardan varios días en tramitarlo.
Por comodidad es más rápido y sencillo sacar el visado a Vietnam por internet y no perder tiempo de tus vacaciones.