Hi Meggers!
The people I know who are learing spanish on their own started with free lessons taught at the Universidad Popular de Alcrocón. Then, they met us and they now practice spanish with us and with their workmates.
The Official Languages Schools (Escuela Oficial de Idiomas) is a public institution, so it should be relatively cheap and there's also the Universidad Complutense courses.