A cidade de Ho Chi Minh será o seu ponto de entrada internacional e você terá que limpar a imigração lá. Então é aí que você precisa de um visto válido. Você pode chegar lá se quiser, mas certifique-se de que há tempo suficiente entre a espera pode ser longa, caso contrário você terá que solicitar um visto na embaixada mais próxima de onde você mora.
Minha experiência é de pelo menos 30 minutos apenas esperando o visto ser impresso. Você terá que se alinhar e isso dependerá de quantas pessoas precisam de uma, mas esperam bons 10-20 minutos. Então você realmente passou pela imigração com seu visto recém-impresso, por isso leva outra variável enquanto.