What is the best Caledonian Sleeper Route. Starting from London Euston and heading north, the route to Fort William is the best Caledonian Sleeper route. Much of the reason you'll be riding on this train is to experience the train, and this is the longest route which will give you the most time on board.