I searched on the web and made a couple of phone calls to find the bungalow we're renting. An evening's research will yield something, though perhaps not in Callanish itself which I believe is little more than a hamlet. There seemed to be plenty of accommodation in Stornoway when I looked.
J
x