Летим в Хошимин, приземляемся в 14:00, а дальше на Фукуок в 21:20 — стоит ли выбираться в город погулять? И есть ли в аэропорту камеры хранения?

Если не повезёт, на паспортном контроле после прилёта можно застрять часа на два. Обратно тоже очереди надо учитывать, хоть на внутренних рейсах они обычно меньше. От аэропорта до центра на такси где-то 30 минут, но вечером легко попасть в час пик (у меня как-то около 50 минут вышло).