Yes, you can deduct storage costs as a rental expense as Other Expenses. When going through the expense section, you will be able to enter your own description (such as storage rent) and the amount. The data entry appears after commmon expenses, mortgage interest are entered. Continue through the interview until you arrive at Any Other Expenses screen. Please see attached picture.
