- Stornoway's most historic hotel, the Royal nestles in the heart of Stornoway, beside the marina, where you can relax, enjoy the hotel's cosy character and enjoy dining in our Boatshed Restaurant or in HS1, the town's 1st cafe bar. If on business, you'll probably appreciate free wireless internet access available throughout the hotel. What matters so much more than bricks and mortar, though, is the warmth of the welcome and the friendly, easy service you'll receive - for the Hebrides has a great tradition of hospitality. While the Royal Hotel enjoys a delightful view over the colourful, bustling harbour to the splendour of Lews Castle and its grounds. The town centre is only around 200 metres walk.