Как самим добраться до Фукуока? Хотели тур из Новосибирска, но отель отдельно 71 000 руб, а тур в тот же отель 460 000 руб.

Налоги, трансфер, перелет — возможно, у Вас примерно та же сумма и выйдет)

Из Новосибирска есть прямой до Бангкока, а оттуда на Фукуок. Прямые также есть из Иркутска. Тут на 2 человек, с ночёвкой в Бангкоке туда, мы так летели в Нячанг, вообще норм

Из Кузни в Тай рейсы есть довольно бюджетные раз в неделю (по крайней мере, были до НГ), может оттуда и дальше во Вьетнам?

В ваше вопросе уже есть ответ

До Бангкока, из него на Фукуок