Overview Naalehu is a village in Hawaii, United States, with a population of about 866[1]. Geography Coordinates: 19.0676, -155.5798