マドリードのコインロッカー

マドリード⇔ポルトガル(リスボンorポルト)の移動について教えてください。


年末年始でマドリード、ポルト、リスボンの旅行を考えています。 英語は日常生活なら問題ない程度に喋れますがヨーロッパは詳しくないので調べても中々情報が出てきませんので下記教えて下さい。

マドリードからリスボンへの移動について

①バラハス空港or主要駅で23キロの大きな荷物を10日ほど預けられるコインロッカーはありますか？

寝台列車は現在運行してないとのこと。
飛行機での移動を考えており、23キロの大きめスーツケースは追加料金を支払っての持ち込みのようなので、バラハス空港or主要駅に預けたく。
懸念点は10日ほど預けっぱなしができるかどうかです、、レフトラゲージの有人荷物預け所は高くつきますか？


②Ａ:マドリード→リスボン→ポルト→マドリード
もしくは
B:マドリード→ポルト→リスボン→マドリード
で移動を迷ってます。
移動しやすさからおすすめをお伺いしたいです。

長くなりましたが、スペイン、マドリード、ポルトガル在住の方やお詳しい方からのお知恵、お待ちしてます。