I think the best description that can be had is that motion is representative of a truly fundamental process in physics that, as far as we know, does not admit further reduction into more elementary processes.
If one takes the reasonable understanding that an interaction is anything which causes a change in the physical state of an object, then given that part of the total physical state includes the object's position, changes in position must also be considered as the result of such an interaction: we can say that every physical object always undergoes at least one self-interaction, and we can say this interactionwhich converts the momentum of the particle, another part of its state, steadily into displacements. This is the interaction that generates motion, and it should be mentioned as such alongside other types of elementary interactions.
However, asking "what this is", beyond that, is not a question physics can answer, any more than it can answer what the other types of interactions "are" beyond giving us descriptions of them, e.g. while we can talk of charged objects interacting with an electric field, say, only now to cause changes in their momentum, we cannot say what that interaction "is" any more than stating the fact of its existence and describing just how that it affects the charged objectobject's physical state. Or to put it another way, we do not have access to the Universe's "source code", so to speak, so we don't get to see how anything is actually implemented "under the hood" :D