Found this on pinterest: Toothbrush Holder for Travel made from Towel
I bought a regular sized towel since it needed to be large enough for our family (4 brushes and 2 toothpaste tubes). You can also make them to holder razors or soap, just depending on what you travel with.
Begin by pinning wherever you need to sew a pocket (I didn't worry with measuring, it's a very forgiving project)
Sew the sides down then sew the individual pockets.
Trim the excess to the size you need, fold and sew the trimmed end to keep it from fraying.
Add a ribbon or elastic