Koloa, HI is in zip code 96756. The current total local sales tax rate in Koloa, HI is 4.500%. The 2020 total local sales tax rate was 4.000%.