If he is paying it in monthly installments and the payments will not be affected by his Hajj, it is permissible to go to Hajj.

If someone has taken loan with or without interest then he should delay his Hajj until he clears all his debts?