http://www.booking.com/hotel/gb/the-new ... 51a3cbe7X1
Looks nice, I've gone for a double for the hell of it.

Once that goes you can try http://www.laterooms.com, which is a site I use whenever I need a place to stay. There are some quite cheap ones, including "Newcastle Rooms" which looks alright and is only £19 for the Friday at the moment. Or anywhere near a Metro stop is fine if you're looking for that kind of thing.
