Not only does keeping your toothbrush off of your bathroom counter keep your counter top clutter-free, but it also prevents germs from building up on the bristles of your toothbrush.
The best thing to do with your toothbrush is to keep it in a travel toothbrush holder and place it, along with your toothpaste, in your daily toiletries caddy. A daily toiletries caddy is a plastic tote you fill with all of the items you use to get yourself ready every day.
You can place this caddy in a drawer, cabinet or closet in your bathroom. Pull it out, use what you need, place everything back in the caddy and then put the caddy away. It is the perfect way to keep your bathroom clean and organized.
Another suggestion would be to simply place the toothbrush holder and toothpaste in a vanity cabinet or drawer where they will be easily accessible when you need them.