This summer I bought a hair band that was fabric, with serged edges. What makes me love it so much, it that it has the velcro dots on the side against your hair...the "hook" part of the velcro, so they grab my hair and stay in place without being a tight band around my head.
The one I bought has ribbon ties, which I found hard to tie to my size, plus the ends show....so I plan to make mine with elastic.
I love this hair band, and plan to make bunches up in plain, colorful, and holiday fabrics to give out.
An interface between the two fabrics will stiffen it some, to hold the shape.
Might make a basket with a few, and some hair product samples or something. I don't know yet.