Odessa, FL is in zip code 33556. The current total local sales tax rate in Odessa, FL is 7.500%. The 2020 total local sales tax rate was 8.500%.