Find the next trains from Edinburgh (EDB) to Leeds (LDS). The journey planner above searches live National Rail data for direct trains and connections, with platforms, calling points and fares. Edinburgh and Leeds are about 163 miles apart in a straight line.