Мы вот тоже на НГ и каникулы смотрим билеты.
До Костаная понятно на машине. А там скорее всего внутренними до Алматы(тк до Астаны дороже лететь чем до Алматы)
Муж говорит до Астаны зимой может дать сложно на авто, и дорога не оч, и перемеры, и ограничений много.

А там уже Алматы - Фукуок

С детьми лучше две ночевки, Костанай, потом до Астаны. Дорога на троечку.
В Костанае нормальная гостиница Медеу, в Астане нравится Традициональ. Работает букинг, можно через него повыбирать гостиницы.
Надеюсь, вы не зимой поедите?! Зимой дорога плохая, сильно переметает, могут трассу перекрывать.

Из Челябинска на машине до Костаная, от туда на самолете или поезде. Можно взять купе, ехать ночь. А гостиницу лучше ближе к аэропорту выбирать.
Кстати можно сразу на поезде до Астаны из Челябинска, чтобы детей не мучить дальней дорогой.

До Алматы насколько я знаю очень плохая дорога, мы летали из Астаны уже несколько раз

Из Челябинска?))) на машине уж очень далековато) ладно бы кустанай или крайний случай Астана))))

Знакомая до Казахстана на машине поехали, оттуда во Вьетнам вылетели