My trip to Bilbao lead me to the all iron hostel, which is very nice, clean and near to the centre of the city. Everything was to my full satisfaction!