Definately SDC to Sevilla (2nd choice Malaga). Lots of cheap flights and very quick. I prefer the train but it is likely to cost a fair bit more and take a lot longer. I like Renfe but my frustration is that so much hubs through Madrid!
Some great places there (and you can add Cadiz!) though seeing them all will be a challenge. Quite a good train system in that region though and excellent buses too.
You may want to base yourselves in SVQ and do day trips to Cadiz, Cordoba, Granada and so on. Will be long days but think doable. Look at ALSA for SVQ to Granada as the train takes just a long as goes the ‘long way round’. For example something like SVQ 0900 GND 1200 then return GND 1930 arr SVQ 2230 all for about €25 each.
Take the train to Cordoba and Cadiz, the MD trains not the fast ones. They take a little longer, but not too much and cost a lot less.
They are all fantastic places. Sevilla is so touristy it’s like Disneyland though!
Accommodation will be a a little pricey but try and stay a little outside the old town. It’s cheaper and less touristy. Cheapest place to stay will probably be Cordoba but not as well connected esp. since you are doing day trips, so I wouldn’t do that.
Sketch things out on rometorio website and play around on ALSA and Renfe sites for prices and timetable. Flixbus not really an option in the area I don’t think! Some good deals pricewise at mo and Alsa especially offers some good options on ‘start early, finish late’ day trips.
*I am not sure whether it is easier to fly from Seville or Malaga to Edinburgh. I think Malaga has been advised and it think that’s right. Plug your dates into skyscanner. There are a lot of airports ‘closeish’ to Edinburgh including Glasgow, Newcastle and even Leeds Bradford if you have issues. Then train or bus onwards to Edinburgh. Start your search on Spain to UK, then Seville to UK then Malaga to UK to see where you get to.
*I am not sure if you are from Edinburgh or just going there. If you a from there ignore my note re other airport as you will know that!
You are probably best buidling your trip around Granada given ‘The Alhambra’ is the must see site of your trip, and it gets booked up early. Be careful there are loads of proper looking websites that sell ‘official’ tickets. The tickets are fine but they charge a mark up. For proper face value go to
Sistema de venta de entradas
compratickets.alhambra-patronato.es
It’s based on time slot so I would do it later in the day to allow for bus delays / heat, maybe before you catch bus back or maybe or visit than dinner then bus. Take your ID too.
As other folks have said it’s quite a full on itinerary. That suits me but others less so so you need to think about that. Granada and Malaga will be the longest days and I guess Cadiz / Cordoba can be shorter days. You will be on trains/buses for 4-5 each day round trip so you can relax your limbs for sure. There are always good options to eat and drink near bus and rail stations in Spain so maybe have dinner and some vino pre your bus/train back and fall asleep (on the bus/train that is, not in the restaurant), Get back, sleep and wake up ready to roll the next day!
It’s a hard call though! I like to ‘crack on’ but my partner likes a more sedate approach. I have nicknamed her speedbump’ and ‘handbrake’ for slowing me down which may not be the right appproach!