I was talking to friend recently who told me her friend paid 400 Euros per month for a shared bedroom - in the OUTSKIRTS of Madrid. Unemployment is hight in Spain. Don't expect to find anything within a month if many illegals can't even find work for several months at a time. I'm sorry to say you'll have a tough go at it. You might have better luck getting your teaching certificate IN Ireland and, with that, going to Spain. That doesn't guarantee work, but it'll improve your chances. That which you'll make as an English teacher may not pay your rent, however.

Saludos, MadridMan