I bought a wrapping paper container by Rubbermaid (tall trash can height with a foot high lid with snaps on both sides). I fit 4 regular size yoga mats in this covered and protected space. They stay clean and are portable.
If the mess is a result of post class rush, use folding the blankets, rolling the straps and putting props away neatly as part of the class, either before or after relaxation, whichever is more appropriate. The Yoga of Cleaning Up!
I built a hanging ladder for my blankets (I sometimes use 5 per person for my restorative classes so I have a ton!) so I efficiently used the real estate on the wall in a narrow hallway. I also use Ikea shelves for blocks bolsters and mats.