I'll see if I can find the Castle list ...
Guest Houses and quality B&Bs (Bed and Breakfast) are good.
I understand about the Hostel part
I also found the book these guys produce very helpful - they also let you know if the Restaurant has rooms. You get an idea of the accomodation from the menu.
http://www.taste-of-scotland.com/
D.