起点と終着点、拠点の置き方にもよりますが

ウーン、そうですねぇ、大きなスーツケースごろごろは大変ですね。

もし、Madridを拠点にして、必ず戻る場合:
　最初と最後の宿を同じ所にして、トランクは預かってもらう。
　その際、○○日にはまた戻って泊まるから、お願いね♪と頼む。

起点をGranadaに起き、Cordova/ Sevillaに数日動く場合:
　上記と同じく、宿を同じ所にして、また戻ってくるね・・・と伝える。

一筆書き移動の場合:
　まぁ、覚悟を決めて、トランクをお連れになる。

もし、早朝MadridからGranadaに入り、トランクを預けられたら
Cordovaに動く場合、夜また戻ってくる旨を伝え、Early check-inか、
トランクをフロントに預けて、それからCordovaに日帰りされては
如何ですか?

また、戻ってくる際は、Siestaの時間はCordovaで昼食にして、時間を
併せれば、どこのフロントもちゃんと開いていると思います。
その晩泊まるのならば、宿も快く預かってくれると思います。