http://
using random dates in june, cheapest fare seems to be £35 each way on selected services - the website suggests a fare of £17.50 is available, but I've not seen that fare against any train yet, probably because I'm not looking far enough ahead.
journey time by train is just over 3 hours. If speed isn't a consideration, you can reach newcastle from birmingham in 5hr40mn for a 5iver, by Megabus.



