It's a good idea to carry your toothbrush in your hand luggage just in case your suitcase goes missing. You don't want to have smelly breath throughout your holiday.