These wall mounted benches are perfect for a mudroom or locker room. You could even take these instructions and use them an outdoor patio using exterior grade lumber.
Follow along in this two part build and you should be able to customize this mudroom/entryway bench to suit your space.
This bench is perfect for an entryway or mudroom and features a drawer for all the extras. Build it using these free plans.
Build this entry bench storage solution with a place for boots, mittens, and hooks for coats. Free instructions available at the link.