Thanks to you all. We have decided to try the Hotel Siri Miri. It got good reviews on Fodors, was in our price range, had availability, and responded professionally to our faxes. I'll let you know how it was, as there aren't many Bilbao hotel recommendations.