Catching a train will take you between four and six hours to get from London Kings Cross to Edinburgh Waverley. The fastest services travel up the east coast. From Edinburgh you can travel further north with ease. You can also catch an overnight sleeper train from London to Scotland which takes around eight hours.