They are very similar, the only difference being:
"Move to a new house" suggests that you have not moved in just yet and you are in the process of doing so.
"Move into a house" suggests that you have moved in.
Again, they are very similar and both mean the same thing. It depends on the context in which they are used.