There are many different kinds of outdoor storage benches to choose from. Generally they come in kit form, unpainted, so you can finish them exactly the way you’d like to. As for price, they tend to range between $100 and $150. You could buy your own materials, of course, but it’s nice if you get most of your materials from a kit.
If you search on Amazon, you can see some if you just type ‘outdoor storage bench’.
The Suncast PB6700 Patio Bench goes for between $105 and $115.
Rubbermaid might be the way to go. It’s got a stylish plastic version, called their Rubbermaid Patio Storage Bench, Dark Platinum #3764. It goes for $130.61 and looks nice with a sunburst design on the back instead of some ugly design. It only takes about four minutes to put up.
Suncast makes a simple deck box that can also double as a simple bench. Customers love it and give it great reviews. Suncast also makes their Suncast SS1000 Storage Seat, which is smaller and very inexpensive.
The moral of the story is, always go to Amazon, even if Amazon isn’t the place you’re going to purchase your things and look at their reviews (if they carry the model that you’re looking for, of course).
The Lutyen Storage Bench doesn’t look like a bench that you’d ever want to put outdoors: it’s gorgeous! This bench is as comfortable as it is beautiful with its high back and rounded arms!
As you can see, there are lots of options for excellent outdoor storage solutions, even if you don’t have room for a shed. A nice, roomy, storage bench will go a long way.