Летим в Хошимин, там в аэропорту хотим оформить визы на 15 дней, затем самолётом на Фукуок, там сделать визы на 3 месяца и дальше кататься по Вьетнаму. Так прокатит?

Это не визы, а разрешение на пребывание, но да, в принципе реально.

На Фукуоке миграционка — 4 человека, всё долго и с придирками. Лучше в Сайгоне, если есть возможность. А так, теоретически план рабочий.