То есть выходит, сначала всё так: просто покупаем авиабилеты и уже там во Вьетнаме, в аэропорту, штамп лепят?

Ага, по прилёту в аэропорту будет паспортный контроль. Паспорт покажете — штампик влепят. Ещё пальцы могут снять, если в базе вас ещё нет. Короче, как всегда безвизовый штамп и ставят везде))