If you are specifically thinking of blind people (as most web authors/designers who think about accessibility really are), then you can include e.g. a single-pixel transparent image with a descriptive alt text, say
<td><a href=...><img alt=Available src=pixel1.gif width=1 height=1></a></td>
with some CSS that makes the a
element fill the td
element visually.
But thinking wider, you could start from the question whether all sighted people will immediately understand that a blank cell means availability. Usually, when an empty cell is the problem, the solution consists of making it non-empty, somehow.