Hola Saul,
Bienvenido al foro y enhorabuena por tu enlace.
No existen visados para casarse, ni en Vietnam ni en ningún otro país

Tienes que solicitar un visado de 3 meses (el máximo periodo que permite Vietnam) y una vez en Vietnam, si fuera necesario permanecer más tiempo en el país, tendrías que solicitar una extensión de visado (mira en el foro que tienes información al respecto).
De todas formas tu prometida puede iniciar los trámites (solicitar citas, entregar papeles, etc...) de tal forma que una vez llegues a Vietnam, parte del proceso estará en marcha y podrás casarte en el plazo de 3 meses.
Casarse es sencillo, es un proceso que no demora más de 1 mes. Pero tras casarte en Vietnam, has de inscribir el matrimonio en la embajada de tu país de origen en Vietnam. Las embajadas están en Hanoi y este proceso se demora bastante.