There is indeed a Scotland-London night sleeper, sounds pretty good but also quite expensive. http://www.seat61.com/CaledonianSleepers.htm As you can see, you can take it all the way into the Highlands if you like.
Sounds like it would be more interesting in the London-Scotland direction, when you would get to see Scottish scenery in the morning - in the spring or fall, it will probably be dark by the departure times from Scotland. But maybe that doesn't fit in with your plans.
Edited by: fear_rua

