In this paper, two new entropy estimators are proposed. Then, entropy-based tests of exponentiality based on our entropy estimators are introduced. Simulation results show that the proposed estimators and related goodness of fit tests have good performances in comparison with their leading competitors.