I am not completely sold on Malaga so if you have other suggestions please chime in. I have noticed the hotels in Toledo are not that expensive so I am considering keeping the Madrid hotel and just taking an overnight bag to stay in Toledo, eliminating the check in, check out and dragging luggage for one night for itinerary #1.
Flight arrives at 6:15 am Sept 13 so we will have time to catch a flight if available or get to the train station, if that's the best travel option. We will not be renting a car but a quick check indicates we have options for train/bus between these locations.
Itinerary #1
Sept 13 arrive in Madrid, travel immediately to Seville
Sept 13, 14, 15, 16, 17 Seville ( Day trip to Cordoba)… added extra day for jet lag
Sept 18, 19 Granada
Sept 20, 21 Malaga
Sept 22-25 Madrid (overnight in Toledo during this time)
Sept 26 travel home
Itinerary #2
Sept 13 arrive in Madrid, travel immediately to Granada
Sept 13, 14, 15 Granada…. added extra day for jet lag
September 16, 17 Malaga
Sept 18, 19, 20, 21 Seville (Day trip to Cordoba)
Sept 22 Toledo
Sept 23, 24, ,25 Madrid
Sept 26 travel home