There are high-speed trains to Madrid (approximately 2.5 hours), Barcelona (approximately 5.5 hours), Valencia (from 4 hours), and more destinations. Book tickets. How to get to bus. Seville has two main bus and coach stations. Coaches from the rest of Spain and other countries arrive at Plaza de Armas station, in the centre of Seville.