Cracks in plate-like structures are some of the main reasons for destruction of the entire structure. In this study, a novel two-stage methodology is proposed for damage detection of flexural plates using an optimized artificial neural network. In the first stage, location of damages in plates is investigated using curvature-moment and curvature-moment derivative concepts. After detecting the damaged areas, the equations for damage severity detection are solved via Bat Algorithm (BA). In the second stage, in order to efficiently reduce the computational cost of model updating during the optimization process of damage severity detection, multiple damage location assurance criterion index based on the frequency change vector of structures are evaluated using properly trained cascade feed-forward neural network (CFNN) as a surrogate model. In order to achieve the most generalized neural network as a surrogate model, its structure is optimized using binary version of BA. To validate this proposed solution method, two examples are presented. The results indicate that after determining the damage location based on curvature-moment derivative concept, the proposed solution method for damage severity detection leads to significant reduction of computational time compared with direct finite element method. Furthermore, integrating BA with the efficient approximation mechanism of finite element model, maintains the acceptable accuracy of damage severity detection.