Thameslink line to St.P. You can get a Virgin train from Kings Cross to Newark North Gate, then change there for Lincoln.
If you need to be back at NNG at a certain time, it may be quicker to get a train to Newark Castle and then a 10-15min walk to NNG.
50 quid in total cheapest i've seen so...