Here is the present I made for someone who travels a lot. It' quick and easy to sew, and take very few place in a suitcase.
I hope you'll like it.

Step 1: What You Need

you will need :
- one piece of outer nice fabric. Prefer a quite thick fabric, like furnishing ones. Mine is about 20'x10'.
- two pieces of inner fabric of the same size. I choose an absorbent one, so the product can be stored wet.
- assorted thread
- elastic band
- bias tape
- zipper (a little shorter than the width of your fabric)
- little bottles of shampoo and soap, travel hairbrush, rubber bands for hair, toothbrush, etc.

Step 2: Make the Pocket

To make a little pocket, cut one layer of the inner fabric at about 10' of one side.
Insert the zipper there, fold the edges and pin. Sew the zipper.
Take the second layer of inner fabric and pin the two layers together.

Step 3: Place the Elastic Band

Start pinning your elastic band, placing your products under it one by one. The elastic band should be a little streched to keep the things in place.
Don't forget to let spaces between the different things or it won't roll correctly.
One you're satisfied with the place of everything, try to roll the toiletry to be sure it is possible.
If it's ok, you can sew the elastic band on place where the pins are.
You can also insert and sew a ribbon under the elastic : this is where I tie my rubber bands for hair, making a pretty bow.

Step 4: Make It Prettier

Place your work on the wrong side of the outer fabric, pin and sew at 3/8' of the sides.
Then, sew your bias tape all aroud to hide the edges (I forgot to take a picture).
Sew two ribbons at one side : they will be tied aroud the roll to keep it closed.