Found 26th Oct 2013
Leeds to London Kings Cross over the Christmas and New Year period via train for only £14.60 each way. Many dates and times available. I thought this was quite good considering its the busy Christmas time. Found on the Trainline website. £29.20 altogether, and much quicker than the Megabus.