<h3> <a href="hola.html>Hola</a></h3>
ya que lo segundo, es invalido, un elemento en bloque dentro de uno en linea, no puede ser.
ahora en cuanto a "correcto" depende, no estoy muy seguro de si afecta al SEO o no, pero vamos ese es otro foro
http://validator.w3.org/