Да сдавайте вы в машину в Малаге или Гранаде, а оттуда на самолете до Mадрида (смотрите лоукостеры на ww.rumbo.com там все испанские лоукостеры..).С юга до Толедо дорога красивая (горы и т.п.) максимум час, потом начинаются поля-луга. Вполне реально на авиобилеты истратить меньше чем на бензин, если повезет. Если все таки на машине, то уж сдавайте в Мадриде, ничего там сложного нет если водить умеете и навигатор есть.