This deck box is perfect, stores all 4 of my larger cushions folded plus a rolled 3x5 mat.  More storage room than I thought.  It's nice that it could be locked with a small lock if need be.