First take your fleece and divide eqauly into three like in the picture. Youre straightenrs should fit into one of the sections.

Then cut along where the arrows are so that piece is missing.
This should be about 2cm off the 3rd flap.

Then fold that flap over.

You should now have something that looks like this.

Sew the flap down leaving the side the arrow is pointing to.
This should create a pocket for your straighteners.

Sew the velcro sqaure onto the first flap. Like so.
And then fold this over.

You can leave youre straighteners on top of this when youre still using them. And inside to cool down (and then keep them in there.)

You can also decorate it as you wish >.<