There are loads of hotels in and around town that are cheap. I guess it depends on what you are happy with. I'm booking up at the Caledonian in Jesmond and making it a weekend away with the wife as they have a deal on.
Looks like I'll be coming up anyway regardless of the RvB game as she'll book the hotel as my birthday present.
I live in Jesmond so can give you a lift if needed