I do not agree with the secured card info you've provided.  They are great tools when used correctly.  You can find one with no/small annual fee.  The interest rate won't come into play if you pay your balance in full each month.  Even if you don't pay in full, the interest on a very low balance is a non-factor.  Alomst any credit union will allow you to open an account with as little as $5 and secured card with $300/500.  My card is $500 and I never charge more than $150(30%).  It takes will power to not max it out.  You don;t want to fall back into old habits (if that is what got you into this situation in the first place).
A quick Google search yielded this terms and conditions sheet, which may be slightly different than the one you’d receive if you applied for a card. According to the one we found, Credit One charges an annual membership fee from $0 to $99. Credit line minimums are between $300 and $500. So you could be paying $99 for a $300 credit limit. APR is relatively standard, but on the high side, with variable 19.15% to 25.24%. Given the high annual fees, we recommend saving your money and using a secured card with no annual fee to begin rebuilding your credit score.
This is easier said than done, but reducing the amount that you owe is going to be a far more satisfying achievement than improving your credit score. The first thing you need to do is stop using your credit cards. Use your credit report to make a list of all of your accounts and then go online or check recent statements to determine how much you owe on each account and what interest rate they are charging you. Come up with a payment plan that puts most of your available budget for debt payments towards the highest interest cards first, while maintaining minimum payments on your other accounts.
×