Por simplificar:
Una vez la hipoteca este cancelada tu entidad bancaria debe pasarse por una notaria(no vale con que tu lleves el certificado sin más), y en escritura pública declararla cancelada. A continuación esa escritura pública debe inscribirse en el registro. El coste varia en función de si es una finca registral o mas, del importe original del prestamo y de si interviene gestoria. Pero vamos lo normal suele ser entre 600 y 900 euros.
Antes(e igual queda alguna Comunidad donde es asi) habia que pagar un impuesto, pero ahora con casi toda seguridad que no...
Por otro lado si han pasado creo que 20 años desde la fecha de finalizac. teorica de la hipoteca segun el registro es mucho mas barato. Te vas al registro y lo solicitas por escrito. El coste es mÃnimo.
Saludos
http://www.rankia.com/blog/echevarri.html