In underwater Wireless Sensor Networks (UWSN) the node mobility is higher as the nodes drift with the water so identifying the exact location of the nodes is a challenging task. Terrestrial WSN use Global Positioning System (GPS) to locate the nodes, but the same cannot be applied for UWSN as they do not propagate under water. Underwater uses acoustic channel for communication which suffers from low bandwidth, high propagation delay, high bit error rate, high node mobility and variable sound speed which makes localization a challenging task. Hence there is an evolving requirement for energy efficient localization algorithm. To overcome these problems we propose an Energy Efficient Cluster Based Localization Algorithm (EECBLA) to minimize the energy utilization and identify an accurate location of the sensor nodes. EECBLA is a cluster based localization protocol where the GPS enabled high power anchor nodes are utilized to estimate the location of the un localized sensor nodes. To improve the localization accuracy it is necessary to improve the network connectivity. Network connectivity can be improved by increasing the lifetime of the sensor nodes. EECBLA proposes an energy efficient localization scheme where the node operates in active and sleep mode to efficiently utilize the available energy. In this research work we take a sample example and demonstrate how the location is estimated through TOA and Euclidean distance. Accuracy of TOA is measured as 8.36, 4.76, 13.21, 14.85, 16.26 and 3.60. The average estimated localization error of EECBLA is around 4m to 6m. EECBLA localization error is compared with other localization algorithms like 3DUL whose average localization error is 5m to 10m, SDMA whose average localization error is around 24% and localization error of Hybrid RSS ranges from 4.69m to 15.85m. When compared with these methodologies there is a decrease in localization error by 3%, and the increase in accuracy by 5% in EECBLA protocol.