Gouldsboro, ME is in zip code 04607. The current total local sales tax rate in Gouldsboro, ME is 5.500%. The 2020 total local sales tax rate was 5.000%.