Is TV licence tax deductable?

If you pay it on behalf of your tenants as part of the rental agreement, yes.
 
On another point just to say that you shouldnt be paying it for them unless you feel that you wanted to offer this. Regardless of whether you supply a television or not you are not responsible. Call the tv licence office yourself if you are worried thats how I checked.