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