ジブラルタルの宿は高いのでは

それと、シャウエン発ということも考えると、アルヘシラスが無難かなと。
確かにアルヘシラスは殺風景ですが。
タンジェからスピードボートの出ているタリファという選択肢もあります。タリファの方が街の雰囲気はいいです。ここから、バスでアルヘシラスに出ることもできます。
ロンダはアルヘシラスから列車で乗り換えなしに行けますが、本数が少ないです。
2日目の宿泊は、フライトの時間にもよりますが、電車で空港にアクセスできるトレモリノス辺りがいのでは。
夕方のフライトなら、マルベーリャという選択肢もあります。いずれにせよ、マラガ市街まで行く必要はないです。