Brighton Guest House
49 Brighton Grove Fenham
Newcastle Upon Tyne
Tyne and Wear
NE4 5NS
Tel: 0191 2733600
About £20 (may be £25) a night B & B. About 20min walk to Aspers, 10-15 min walk to St James' Park. Cheap & cheerful. Not sure how serious they were but someone said Fenham was a bit rough (didn't see any evidence of it) so a taxi back might be advisable.
in the small hours especially be very aware seriously.