When we were in Barcelona we stayed at the Tryp Apolo. We were there for NYE so I don't know what their regular rates are, or if it's what you'd consider inexpensive, but it was a nice hotel in a great location (within walking distance to a lot of the attractions, and there's a Metro stop right in front).
A friend of mine went there twice and got an apt both times. I'll try to find out what agency he went through.
Hair: 3A/B, Underlayer of 2B
Winter- Giovanni Tea Tree (co-wash) & 50/50 (condish); Curl Junkie Curl Assurance Leave-In; Curls Milkshake & Quenched Curls; Re:coil; BRHG
Summer: DevaCurl No Poo & OneC; CK; Re:coil; BRHG; Honey!!!
fotki pw= crrrls