"Pay off"
In the sense in which you are using it, i.e. to repay money which is owing, I think you would use this as follows:
He paid off his debt in weekly installments - i.e. he repaid the money, but bit by bit.
He paid off his debt in full.
You can also say "he paid back the money"
or simply "he repaid his debt"
hope that helps