Schools in Naalehu, Hawaii, the US. Schools locations in Naalehu, Hawaii. Find the nearest schools locations, near you. All types of business services ATM Finance Real estate School Travel All schools in Naalehu Naalehu Elementary School +1 808-313-4000 95-5547 Hawaii Belt Road, Naalehu, Hawaii 96772 Write a review Phone Website Directions Pacific quest School +1 808-939-8014 95-6040 Mamalahoa Highway, Naalehu, Hawaii 96772 Write a review Phone Website Directions Tutu & Me Traveling Preschool School +1 808-929-8573 95-1163 Kaalaiki Rd # B, Naalehu, Hawaii 96772 Write a review Phone Directions