Schools in Naalehu, HI Na Alehu Elementary School95-5545 Mamalahoa HwyNaalehu, HI, 967728089392413Public Schools Na'alehu SchoolPO Box 170Naalehu, HI, 967728089392413Public Schools Show MoreSee AlsoPublic Schools