Мы по указанному вами маршруту были давненько (в 2007 году), но насколько я помню посещение Гибралтара возможно только при наличии визы Великобритании.
Рядом с Малагой множество курортных городков, которые можно посмотреть (Беналмадена, Торремолинос и др.), но купаться, скорее всего не получиться, т.к. море там холодное (в начале июня тем более).
Общественный транспорт ходит отлично. Из Малаги в Гранаду автубус ходил каждый час или два (время в пути 1 час. 30 минут).
В Гранаде неделю наверное делать нечего. Один день на Альгамбру и день на осмотр самого города.
А насчет Севильи, пожалуй соглашусь, что на нее стоит потратить побольше времени (у нас это, к сожалению, не получилось).
Кстати из Малаги обязательно стоит съездить в город Ронда - по крайней мере на нас он произвел незабываемое впечатление.Там много всего интересного - очень красивый мост, великолепный музей корриды и оружия на территории одной из старейших арен для корриды и др. (очень советуем).

если у автора есть план на неделю в Гранаде, то почему бы и нет? если автор знает, что хочет посмотреть в этом городе.

а, придумала, что в Малаге делать)
- съездить Гибралтар посмотреть - автобус до Ла Линеа, автостанция недалеко от погранперехода.

Ехать, правда, 3 часа

В 2013 году в июне ездили на машине по маршруту Малага-Гранада-Кордоба-Севилья-Фуэнхирола (курорт недалеко от Малаги). Через неделю путешествия реально стала ощущать, что впечатления начинают притупляться, хочется реально отдохнуть. Последние 5 дней провели в Фуэнхироле, правда, пляжного отдыха толком не получилось из-за прохладной погоды и просто ледяного моря. Тоже ездили по достопримечательностям, но в спокойном режиме.
Если честно, не очень представляю, как Вы проделаете этот маршрут на общественном транспорте вместе с ребенком. В смысле, проделать можно, но очень утомительно. Я бы посоветовала пару дней в Гранаде, 4 дня в Севилье, а потом на неделю под Малагу (Беналмадена, Торремолинос), и поездить можно, и с ребенком прогуляться. Может быть, море будет потеплее, хотя в июне выше 20 оно не прогревается.
Насчет Гибралтара, есть отзывы, почитайте. Но от Малаги неблизко. Вообще, у меня создалось впечатление, что в этой поездке Вы хотите охватить все: и корриду, и Гибралтар. Наверное, надо выбрать ключевые места, так, чтобы и отдых был, и удовольствие.
По поводу цен. Прикинуть можно. На обед мы брали меню дель диа (типа бизнес-ланча), тогда в пределах 10 евро/чел было. Были в Барселоне в прошлом году, по-моему, там сейчас 12,5 евро. Ну, а в ресторане посидеть, по Вашим финансам))
А машину у Вас нет возможности взять? Хотя бы на часть отпуска? Думаю, многие вопросы были бы легко решены.