Zip Code Listings for Naalehu, Hawaii The following are the areas codes and zip codes for Naalehu, Hawaii 96772 (area code: 808)