\ Какой самый бюджетный перелет с Европы во Вьетнам?

Через Китай дешевле и проще всего. Конкретно по странам сказать не могу, смотрите на aviasales. Только перед покупкой билета убедитесь, что можно без транзитной визы. Например, если более 1 пересадки в Китае, то виза вроде как нужна. А если Вы из Беларуси, то для Китая виза вообще не нужна.

Через Германию. Франкфурт-на-майне. И до Вьетнама.

Лучше всего по цене и времени в пути лететь в Хошимин прямо из Парижа за 800-1200€.