Te tardas 2 horas y media si es que sales de la estación de Kings Cross. El precio es de £78. La mejor opción para hacer este tipo de viajes es en carro, pero si no tienes pues entonces el tren. Hay muchas salidas diarias, pero no te recomiendo para nada que trates de viajar en avión como te recomienda Nemo, te vas a tardar más en llegar al aeropuerto, pasar por seguridad y subirte al avión que en lo llegas a Leeds.
Checa esta página web, te da toda la información que necesitas.
http://www.nationalrail.co.uk/