Just buy a sturdy metal bed frame and put nice plastic containers underneath. Containers can be very modular in size and great for storage. More on reddit.com

If you have a high budget this time (as opposed to Malm), Pottery Barn makes a line of beds that I think are intended for teenagers (at least from their advertisement styles) but they basically have entire wardrobes underneath. Keep in mind that that the issue of pulling them out to get stuff will always be a bit of an issue if you're truly using the space under the bed, because of the dimensions of a bed, so what that means is that you need to go taller, meaing the bed sits higher up (and you will want to not have a boxspring, for example, because the bed itself will likely be high enough). Alternatively, I have done this by getting a bed that is fairly tall, with a very basic design so that there is space underneath - or even getting risers so you get an extra 3-5 inches of space, it doesn't look particularly great but for $10 or whatnot its very effective - and then putting my own drawers and storage underneath it. I used a bedskirt to hide it. This was a situation where one side was against the wall as well. More on reddit.com

So, if you just use under-bed sized storage bins with tight fitting lids, you're stored items will be much better protected from accumulating dust than if you use open-top drawers. Plus, completely removeable bins can be swapped out for other bins, contents and all, if so desired. More on reddit.com