At the Dollar Tree, purchase one glass candle holder or vase and one pouch of stones. I chose natural, but you can also choose glass beads to match the color of your bathroom! Simply place the stones into the vase and add toothbrushes!
Use sticky Velcro and travel toothbrush holders to store them inside the bathroom cabinet. When it's time to use them, just pull them off pop the top on and go. The rough side of the Velcro will be waiting to stick them to when you get back.