Isle of Lewis has plenty to offer. Consider staying in one of its favored locations, like Stornoway.
115 reviews rated Hebridean Guest House with an average score of 9.1/10. It may also be worth looking into the The Royal Hotel, which received a rating of 8.3/10 from 229 reviews. The Dragonfly could also be a good option, with a score of 9.2/10 from 130 reviews.