Direct high-speed trains run by LNER depart from Kings Cross station in London and take you to the Central station in Edinburgh in about 4.5 hours, reaching the maximum speed of 125 mph! There are over 50 daily departures (depending on the weekday), so planning a trip is as easy as ABC.