I live near Newcastle and have seen adverts in the station for cheap fares, as low as £34 for NCL to KGX although when my wife and I have travelled, even with railcards, we have always paid at least double that, if not a lot more.
I see though, the 06:33 train tomorrow would only be £38.20...