Natalie Gallagher, Redefined Rooms says:
There are many great options for storing your holiday gift wrap. The best solution depends on the space you have available in your home, and where you tend to wrap packages.
Since I have a lot of extra storage space in the guest room, my gift wrap & accessories are stored in that space. I use an under-the-bed storage tote to store my rolls of gift wrap (you guessed it!) under the bed. I use freestanding drawer units within my guest bedroom closet to store gift wrap accessories (tissue paper, gift bags, scissors/tape, etc), and baskets to store ribbon (you can take a peek at how all of these gift wrap accessories are stored in our guest room closet here).
For more ideas on how you can tame your gift wrap clutter, check out these gift wrap storage solutions!