Traveling from Lisbon to Seville by train On average, it takes around 16 hours 7 minutes to travel from Lisbon to Seville by train, the fastest services can get you there in as little as 9 hours 43 minutes though. You'll usually find 2 trains per day running along the 312 km route between these two destinations.