I've always stayed in either chain hotels or Airbnbs in/around Aberdeen. As others have noted, most all hotels in the area allow dogs, but fees vary greatly so check before booking. Given how popular upland hunting is in the area, I would have though there would be a larger selection of Airbnbs...