A lot depends on the types of crafts you need to store. Some things are more messy than others or have to be stored a specific way (glues -upright etc) and others need loads of small containers (eg beads) and so on.
What about getting some old suitcases from the charity shops and painting them with some steampunky images. They can stack on each other or onto shelves and are easy to move around. They also come in all shapes and sizes.
Can you stash things under the bed? Or maybe a shelf attached above the bed? Just make sure if you put anything above the bed that it won't kill you if it falls off!