I believe this is the place I stayed last fall:
http://www.santjordihostels.com/hostel-lluria/
Very good location, with equal distance or just about to the Gothic & Sagrada Familia, and only a couple of blocs from Plaza Catalunya, one of the stops the bus from the airport makes. Also discovered, by accident, on my stroll down to the Cathedral to get my credencial (the office was closed, despite the fact that I was there at the announced office hours) a most beautiful building , the Music Palace:
http://www.palaumusica.cat/ca/. Truly a gem.
Now, would I recommend an albergue in Barcelona (or Bilbao for that matter): yeah, but ....
Inexpensive, but remember that these are cities that attract a lot of youth and are well known for their nightlife. Many of the people staying in this albergue were there to enjoy such activities, and as such would walk in in the wee hours of the morning. They were not rowdy, but still, it's not a 'Camino Albergue" feel. A pension may be better suited to get over jetlag or just get well rested before the Camino.
This albergue had individual lockers in the rooms, that closed with a magnetic key. I really liked that. Plus, you also needed a key to get into the room you were assigned (my probably accomodated 12 oo 14 people), so good for safety.
They also had a staff member on site 24-7, and after 2 nights in Bilbao in an albergue that didn't have one and I wondered if I would wake up alive the next day (a story for another time), I now appreciate this from the Sant Jordi. Oh, and it has AC in the rooms, and they gave you bedding and towels if memory serves me right.