Is it good solution to put table inside a tag ? Why link doesn’t work when it wraps table ?
<a href="/place">
<table>
<tr>
<td>
<span class="place-icon" />
</td>
<td>
My place name
</td>
</tr>
</table>
</a>
No, you don’t, and shouldn’t. Really. It’s invalid, non-semantic, and (perhaps most importantly) won’t work reliably because of those reasons.
If all you want is an image and some text (which is linked), use something like:
Here’s a working example: http://jsfiddle.net/RvTp3/
Per comments, here is another example showing an image aligned to the vertical middle when the text wraps: http://jsfiddle.net/RvTp3/1/