I'm starting to plan my next vacation for summer 2017, and right now I'm looking at a combination of Lisbon, southern Spain (Sevilla, Cordoba, Granada) and Berlin. The issue I'm considering is: what's the cheapest and most time-conserving method to travel from city to city, and in what order should I see the Spanish cities? At first I thought it made the most sense to travel from west to east (Lisbon to Granada), but flights from Granada to Berlin are much more expensive than from Seville. I'll be flying into Lisbon from the US, but after that, what would be the cheapest/fastest way to see the south of Spain? Here is what I was originally planning:
Lisbon-Sevilla (plane)
Sevilla-Cordoba (train)
Cordoba-Granada (train)
Granada-Berlin (plane)
Because Granada isn't a transportation hub like Sevilla and Madrid, it takes longer to get to and is more expensive to travel out of Granada to Germany. I've thought about flying Lisbon-Malaga and maybe spend a day there and then bus to Granada, followed by train to Cordoba and Sevilla, fly Sevilla to Berlin. Is Malaga worth adding to the schedule if it cuts down on transportation costs? This is my first trip to the south of Spain (I spent a month in Barcelona and Madrid last year) so I don't mind adding other cities if they're cheaper to fly into/out of from/to Lisbon/Berlin.