I can't personally recommend any hostels in BCN since I've never stayed at one there, but if you do a SEARCH here in this forum, using the search link above/right, and typing, say,
HOSTAL BARCELONA, you find a number of 1st person reviews from travelers who have stayed at them.
You can find a pretty complete list of Barcelona hostels & youth-hostels (those with websites anyway) @
http://www.spainhostels.com/links/Cataluna/Barcelona/Barcelona/ . You can also try
www.hostels.com &
http://www.hostelwatch.com among others.
Good luck and have a GREAT time in Spain! Please come back here and give your reviews of the places you stay as well as tell us the things you did and saw if you have some spare time - all in the appropirate forum, of course.
Saludos, MadridMan
_________________________
Visit BarcelonaMan.com for Barcelona information, Transportation, Lodging, & much MUCH more!
Curious about what could POSSIBLY be inside the brain of MadridMan? Visit
MadridMan's Madrid Blog