I swear, most of the projects I make for kids are basically attempts to recreate things I would have loved as a kid. Crayons that each have their own pocket in a colourful roll-up travel case? I would have been over the moon.
Here's the tutorial I used. Pretty simple stuff. A simplified version of my knitting needle case.
I love this version, where each crayon has its own colour-coordinated pocket. But since these are for toddlers, that level of organization seemed like overkill.