A great choice for a stay in Stornoway, Hebridean Guest House is just 3.8 mi (6 km) from the airport. You can grab a bite to eat at the restaurant or wind down at the end of the day with a drink from the bar/lounge.
2016 HebCelt ExperiencePros: I stayed at the Guesthouse for 5 days. It is quite pleasant and very centrally located; very easy walking to anything in Stornoway and the HebCelt Festival entrance was only 2 1/2 blocks away.
The staff was very friendly and very accommodating. The breakfast was good and included the famous Stornoway Black Pudding by Charles Macleod
Cons: Some might find the rooms a little small. For me, they were fine, as my plan was to be out-and-about most of the time.