С покупкой билетов на Фукуок в Хошимине будут проблемы?

Не, но цена может расстроить. Можно, конечно, замутить поездку до Фукуока на пароме. Зато дольше, но дешевле.