Make sure to book your ticket several weeks ahead.
AVE trains open booking 90 days in advance.
There's another direct train (once per day): the Torre del Oro but I wouldn't recommend it as it takes almost 8h to reach Sevilla (however,I've seen prices as low as 35€ for this one).