Не знаю, актуален ли для Вас еще данный вопрос, однако отвечу.
Не знаю Ваш аэропорт вылета, но по цене и количеству рейсов из России наиболее привлекательна Малага. Мы именно туда и прилетали.
Наиболее бюджетным в плане отдыха является город Торремолинос. Там есть достойные отели. Мы сами останавливались как на горе в отеле Сервантес, так и у моря в отеле Сол Дон Марко. Однако, обратите внимание, что часть города расположена на довольно высокой возвышенности и подъем от пляжа в гору будет крутым и продолжительным.
Зато несомненный плюс - наличие комфортной электрички до Малаги, а также непосредственно до (ну или от) аэропорта.
В принципе железнодорожная ветка проходит до города Фуэнхирола.
Тут еще стоит учесть, какие именно города с достопримечательностями Вас интересуют. Мы выбрали именно Торремолинос, так как в первую поездку мы брали групповые экскурсии в Гранаду, Кордобу и Севилью. А на экскурсии туда нас забирали последними и привозили в отель первыми. Так как по дороге особых красот нет, то место в автобусе было и неважно.
Конечно в этом регионе при отсутствии плотной сети ж/д сообщения не очень удобно без машины. Но думаю, что можно справиться.
Искренне желаю Вам удачи. Это самый удивительный регион Испании (на мой субъективный взгляд).
