Почему-то всем кажется, что в Испании расстояния не большие.  На самом деле, от Барселоны до Малаги на машине если не гнать, да еще по берегу, то минимум часов 12 получится.  Вы какой отдых хотите? Спокойный, расслабленный, пляжный или просмотр достопримечательностей? От этого и надо отталкиваться. Если ехать Мадрид-Малага-Барселона, то машина если и нужна, то только в Малаге, чтобы ездить до Гранады, Ронды, Севильи. Но также можно ехать и на общественном транспорте и экскурсии в гостинице взять или гида.Или, чтобы подешевле, можно взять машину в Мадриде и на юг ехать и там ее использовать. По цене на неделю выйдет как билет Мадрид-Малага (не учитывая парковку и бензин). Потом ее сдать в Малаге и лететь в Барселону. Если времени не жалко, то, конечно, можно из Малаги прокатится по берегу в Барселону. Очень рекоемндую кнугу Андалусии Лонли Планет http://books.google.com/books?printsec=frontcover&id=96J7AD2uWWkC#v=onepage&q&f=false