Millbrae, CA is in zip code 94031. The current total local sales tax rate in Millbrae, CA is 9.375%. The 2020 total local sales tax rate was 9.250%.