Hildeval is a great place to stay if you are in Kirkwall. Very reasonably priced. I had the room at the back with a kitchenette - perfect for the solo traveller. Zara the dog is lovely! It's on the edge of town so very quiet, but still close enough that a car isn't really necessary. Definitely recommend it!