We have recently come back from our trip over the border into Scotland. We stayed at a town called Moffat in a hotel called the Buccleuch Arms. The main reason we stayed with them is they have individual bike garages for guests on bikes, and as the weather up there was pretty grim these garages were a welcoming addition.
Rooms were good too. If your in the Galloway/Border region its recommended.
You can read about our trip in our blog at Everyday Superbikes