I was at Hostel Toledano for two nights summer of 2000. I found it to be stuffy, hot, depressing, noisy (our room overlooked La Rambla). There was no air conditioning. I wouldn't stay there again. Do a search on this thread--I think there have been a few good recommendations for Barcelona hotels/ hostels. Good luck.