Eureka, CA is in zip code 95501. The current total local sales tax rate in Eureka, CA is 9.250%. The 2020 total local sales tax rate was 8.500%.