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