This depends on who owns your debt, but generally between 25% to 50% of your total debt is likely the lowest your creditor would accept. That said, start on the low end of the spectrum -- around 15% -- and work your way up only if they continually deny your offer.