バスターミナル

先にJORGEさんがコメントされているように、
ビルバオもサンタンデールもバスターミナルにコインロッカーがあります。
ですが、大容量のコインロッカーがどのくらいあるのかは不明です。

サンタンデールはRenfe、Feve、バスターミナルが隣接しているので
Renfe駅利用の際にもバスターミナルのコインロッカーを利用されるといいのでは。

ビルバオはバスターミナルとRenfe駅、Feve駅、Euskotren駅が離れていますが、
Renfe駅、Feve駅へはRenfe近郊線、Euskotren駅へはトラムを使えば
楽に移動できると思います。

ただしコインロッカーがあっても、大容量のロッカーは全体量に対し少ないです。
少ない大容量ロッカーが使用中で全てふさがっている可能性もありますので
どのくらいの大きさのケースなのか分かりませんが、あまり大きすぎる荷物はお勧めしません。