Railcard Newcastle to Edinburgh Standard Single fares available on day of travel are:
Super Off-Peak Single £24.40 (M-F not 0300-0930)
Anytime Single £31.35
Anytime Single £18.50 (by CrossCountry trains only)
Cheaper Advance tickets are available if you can book in advance and accept a ticket valid only on one particular train.