Erin, Suburban Simplicity says:
My best solution for storing holiday gift wrap are plastic storage bins that are labeled with what’s inside. For example, I put all of our reusable wrapping boxes in one and all of our bows, ribbons, tags and trimmings in another. The long under the bed bins are great for rolls of wrapping paper. Another tip is buy wrapping paper after Christmas for the following year. It stores easily and saves money!