We were surprised to know that we could board the Caledonian Sleeper quite early before our train departed. Take advantage of this, as the train ride isn't very long. Trains to Edinburgh and Glasgow are available to board up to 1 hour and 40 minutes before departure.