Medina, WA is in zip code 98039. The current total local sales tax rate in Medina, WA is 10.100%. The 2020 total local sales tax rate was 10.000%.