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