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

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

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

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

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

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