Can I qualify for a home office deduction if I use my office for storage as well? I store things like totes of Christmas decorations and things like that.

Yes, if the storage relates to inventory or product samples for your small business. 

Please see Storage of Inventory or Product Samples on the first page of the Instructions for Form 8829, Expenses for Business Use of Your Home.