The Akelarre hostel is a very nice and quit hostel. You get free breakfast every morning and the staff is very helpful as well. The rooms are nice and clean and the beds are very comfortable.
Bilbao is a great city to spend a few days and walk around.