BranahuieBranahuie is a village on the Isle of Lewis in the Outer Hebrides, Scotland. Branahuie is within the parish of Stornoway, and is situated on the A866. It is also close to Stornoway, Stornoway Airport and Melbost.