Our vote is always by train, but we're biased so we'll let you decide. We will say that train travel tends to have cheaper first-class seats, more flexible luggage allowances, and is much more convenient to get from Madrid's city center to Seville's city center.