Vad jag har hört är det ganska lätt att hitta ett rum i en lägenhet, ta in på nåt slaskigt vandrarhem dom första dagarna och kolla runt och ring på lappar/annonser på stan. Hör med folket på jobbet. Kanske sätta upp en lapp där om att man söker boende.

När jag bodde i Spanien köpte jag en skittelefon med tillhörande vodafone-kontantkort för typ 10 E, men har för mig att Yoigo är bra med! Tror att movistad är rätt dyrt men inte 100 på det.
Överlag är det rätt dyrt att ringa och smsa i spanien.

Lycka till!