GO:1901726: negative regulation of histone deacetylase activity
Any process that stops, prevents or reduces the frequency, rate or extent of histone deacetylase activity.