¿Diferencia entre "no se requiere visa" y "visa a la llegada"?

Visa a la llegada (VOA) significa que a la llegada, tendrás que hacer cola en un mostrador de visados, solicitar y pagar un visado, que se pega en tu pasaporte en el acto, antes de ir a inmigración. (Por lo general, de todos modos, ya que separar a los que manejan el dinero del tipo de inmigración reduce las oportunidades de soborno, pero algunos países fusionan todo en un escritorio.)

VOA a menudo se limita a ciertos puntos de entrada (por ejemplo, los aeropuertos internacionales, las principales fronteras terrestres), por lo que para los cruces fronterizos donde no está disponible, tendrá que solicitar un visado regular por adelantado.

No se requiere visado significa que puede proceder desde el avión directamente a la inmigración, y no tendrá que pagar nada. Si no se requiere visa, generalmente es libre de entrar al país desde cualquier cruce fronterizo legal y por cualquier medio.

Para añadir a la respuesta de jpatokal: Debes prestar mucha atención a los países en los que los ciudadanos de _algunos países extranjeros no necesitan un visado, mientras que los ciudadanos de _otros países extranjeros necesitan un VOA. En tales casos, a veces la diferencia es sólo dinero, pero a veces en realidad son reglas de inmigración más estrictas para los que requieren VOA.

Por ejemplo, un amigo y yo viajamos a Tailandia hace unos años. Llegué esencialmente con un billete de ida, pero como era de un país para el que Tailandia no necesita visado, pasé por una versión “ligera” del cheque de inmigración del pasaporte, y nadie me preguntó nunca sobre mis planes de salir del país. Mi amigo, sin embargo, era de un país para el que Tailandia requiere un VOA, y por lo tanto pasó por un proceso de inmigración completamente diferente (ubicado físicamente en una parte ligeramente diferente del aeropuerto si recuerdo correctamente), fue interrogado en detalle sobre sus planes de viaje en adelante, y se le exigió que mostrara un boleto de ida.

Otro ejemplo de un cheque de VOA: Creo que en Nepal, si eres de un país que requiere un VOA, comprobarán los sellos del pasaporte para contar el tiempo que ya estuviste en Nepal en ese año natural, y sólo emitirán un VOA por una duración que no te hará exceder un total de 6 meses en el año (incluyendo tus visitas anteriores). Y cobrarán diferentes cantidades por VOA de diferente duración (mis datos sobre Nepal son de hace unos años, las cosas pueden haber cambiado).