We study the thermodynamics of n -dimensional static asymptotically AdS black holes in Einstein gravity coupled to a scalar field with a potential admitting a stationary point with an AdS vacuum. Such black holes with non-trivial scalar hair can exist provided that the mass-squared of the scalar field is negative, and above the Breitenlohner-Freedman bound. We use the Wald procedure to derive the first law of thermodynamics for these black holes, showing how the scalar hair (or “charge”) contributes non-trivially in the expression. We show in general that a black hole mass can be deduced by isolating an integrable contribution to the (non-integrable) variation of the Hamiltonian arising in the Wald construction, and that this is consistent ...