Paraiso Travellers Hostel, Ronda de Sant Pau, 55-57 Ppal 1, Barcelona, Spain
http://paraisohostel.com/homepage/
It's been three years since we stayed there. It is in an apartment building in which they have rooms. They were working on added rooms when we were there. It looks like they went just a bit upscale but they still have rooms with bunk bunks on the low end (albergue like.) We had a room with a double bed next to a similar room and both connected to a lounge area with a bath and small kitchen. We got a key to the entire area and another to the bed room. Service was fine. Location wasn't too bad, we walked to many places. There were three subway stops that brought you close enough to walk. I felt like it was good value for the money.
Spend enough time in Barcelona for two things at least. Visit the Sagada Familia. We saw it pre-olympics and it was a construction site. I wept when I entered it last. I didn't visit the Catalan Museum and I wish I had as they are said to have a marvelous Romanesque art exhibit and I fell in love with that on the camino. We took the train to Pamplona.