Ett tips är att kolla in hostelworld.com, där kan man läsa recensioner och jämföra priser osv.
Jag har bott på Gothic Point Hostel, http://www.hostelworld.com/availability.php/Equity-Point-Gothic/Barcelona/1273 , två gånger och kan rekommendera det. Relativt billigt och sängarna är avskilda med draperier så man får lite egen integritet samt trevlig personal!