Spain Arrival/Departure Information

We will be flying into Spain from London in the middle of May. We are flying in on a Tuesday and leaving on a Sunday. We have decided to spend 4 nights in Seville and one night in Madrid as we fly out of Madrid on Monday. We were planning to fly directly from London to Seville on Tuesday, but the flights are fairly limited. Would it be better to fly into Madrid on Tuesday and then train to Seville? We would be returning by train to Madrid on Saturday. It seems like a lot of moving around, but we would love to see Seville area more than Madrid I believe.