How to Clean Your Teeth When You Don't Have a Toothbrush Photo: fizkes (Shutterstock) Travel products site Minimus reports that 18% of surveyed travelers have admitted they often forget to pack a toothbrush. (Glad to hear I am not the only one). It’s worse when you get to your destination late, you can’t easily get to a store to buy a replacement, and your hotel doesn’t offer them to guests. If you hate going to bed with the day’s bacteria on your teeth and gums, here are some ways to maintain oral hygiene without a toothbrush. Advertisement