Hotel Bilbi is a serviceable option in Bilbao. The desk staff is friendly and has lots of recommendations. They have parking spots in a garage across the street. The rooms are not fancy, but they are clean and would work in most circumstances. We had a lovely view of Bilbao from our room on the 8th floor, and we were close to the old quarter. It worked for one night.
If you are visiting in summer, you should know that the air conditioning doesn't work well: you have to have your key in the wall to operate it, which means the room has been closed up without air all day and, thanks to the weak air stream into the room when turned on, it takes forever to cool it down. When we arrived, it was nearly 40 C outside and the room wasn't much cooler. Even after having the air conditioning on all night, our room was maybe 28 C. But this is only a consideration in a summer heat wave.