When packing your toothbrush, make sure to put it in a sealable bag. This will protect it from getting dirty or wet during your trip. You can also pack some toothpaste and floss in the baggie, so you will have everything you need to brush your teeth while you are away from home.