メイプルさん、はじめまして。
ご質問から間が空いてしまいましたが、もし少しでも情報が役に立てばうれしいです！

お考えの日程は、もちろんメイプルさんが各都市で何をご覧になりたいかにもよるかと思いますが、各都市の観光名所を回るほどであればハードではないと思います。
ちなみにですが、マルベーリャ自体はリゾート地という感じなので、セビーリャ＆グラナダに比べると観光スポットは少なめです。（周辺には、マラガや白い村のミハスなど見る所はたくさんあります）

マルベーリャは、ご宿泊になりたいホテルのカテゴリーがわかりませんが、私が知っている限りで良いホテルを下記します。
①ドン カルロス レジャー リゾート アンド スパ
https://www.tripadvisor.jp/Hotel_Review-g1762888-d228606-Reviews-Don_Carlos_Leisure_Resort_Spa-Elviria_Marbella_Costa_del_Sol_Province_of_Malaga_Andalu.html

②ホテル フエルテ マルベージャ
https://www.tripadvisor.jp/Hotel_Review-g187439-d228635-Reviews-Hotel_Fuerte_Marbella-Marbella_Costa_del_Sol_Province_of_Malaga_Andalucia.html

スペイン旅行を6月にご検討中とのことで、ぜひじっくりとお考えください！その頃は気候的にも過ごしやすい時期なので、オススメです！

かずさん

はじめまして。
マラガ市内でしたら、こちらが私はオススメです。
Hammam Al Ándalus Baños Árabes Málaga
http://malaga.hammamalandalus.com/en/
https://goo.gl/maps/Xgm5PFGvWkL2

アラブ式建物の幻想的な雰囲気の中で数種類のお湯に入浴ができ、マッサージも好きな時間が選べます。私も行った事がありますが、リピートしたくなりました。
水着が必要ですが、一風変わったスパ体験ができるかと思います。時間指定制なので可能なら予約されるのをオススメしますよ。

たっつぁん

ゆーみんさん

こんにちわ、はじめまして。
マラガからグラナダへは、現状バスしかありません。
グラナダは山の上にあるので上り坂にはなりますが、険しい道ではなかったと記憶しています。

マラガ観光に関しては、4泊ということで近郊都市に日帰りで訪ねるのがいいかと思います。
私の個人的な意見になりますが、ネルハ＆フリヒリアナ、ロンダ、アンテケーラなどがオススメです。

少しでもご参考になれば幸いです。