Dr. Monzer Kahf, a prominent economist and counselor states: “Technically a lease creates a debt for the rental payments. But it as strong as other debts because extracting future usufruct of the car are not sure at present. In other words, an incidence may happen when the lessee is unable to use the car for reasons caused by the lessor. But this issue is irrelevant to going for Hajj.
For going to Hajj, there is no such requirement as “paying all debts.” It is true that a due debt has a priority over spending for Hajj, but a debt that is not due (as the case of monthly payments) does not have such a priority as long as one has the intention and ability to pay it when it becomes due. This means that we don’t have to settle our leases before going to Hajj anyway.”
Allah Almighty knows best.