We had an amazing stay at Hostal la Palmera. The guys working at the reception are very kind. I recommend this hostel if you want to stay at the city centre of Barcelona!