Подскажите , временная регистрация в хостеле (если её вообще делают в хостелах) подойдёт для Халык банка?

Если банку нужно уведомление (то, что вы называете регистрацией), то подойдёт любое, хоть из хостела, хоть из квартиры. Хостелы вполне себе делают их, но можете уточнить заранее.

Вряд ли регистрацию в хостелах делают, скорее уведомление о прибытии.

Для Халыка будет нужен трудовой договор.