A bit on the expensive side (but they will do deals if you ring in advance) is the Otterburn Castle Hotel.
A genuine castle, a bit quirky, nice rooms, good food.
http://www.otterburncastle.comPS Lovely driving country around there, every road opens out onto a new vista.