Maple Valley, WA is in zip code 98038. The current total local sales tax rate in Maple Valley, WA is 8.700%. The 2020 total local sales tax rate was 8.600%.