bed and breakfasts
If possible, always choose somewhere that is assessed and graded by Visit Scotland for Quality - there is a good listing on the Visit Hebrides website (http://www.visithebrides.com). There are other places to stay in and around Stornoway, but they are not members of the Visit Scotland Quality scheme for a reason. Don't be seduced by the blurb on a fancy website!The best choices are:
Newly opened, the finest place to stay in the Hebrides is just 10 minutes by car to the north of Stornoway - Broad Bay House (http://www.broadbayhouse.co.uk) is the islands first 5* serviced accommodation, and has a superb beach side location and Eat Scotland award winning dining.
One of the most popular but not the cheapest is 4 star Braighe House (http://www.braighehouse.c...) on the outskirts of Stornoway and within minutes of the airport.
Close to the Western Isles Hospital and golf course is Jannel B&B, 4 star VisitScotland (http://www.jannel-stornow...).
hostels
Heb Hostel, 25 Kenneth Street, Stornoway. 01851 709889 (http://www.hebhostel.com)
Fair Haven Hostel, 28 Francis Street, HS1 2ND, 01851 705 862
hotels
The Caladh Inn, Royal Hotel and Cabarfeidh Hotel are all run by the local Cala Hotels chain.
Caladh Inn James Street Stornoway HS1 2QN 01851 702740 Handy for the ferry and the bus station.
Royal Hotel Cromwell St, Stornoway HS1 2DG 01851 702109
Cabarfeidh Hotel Manor Park, Stornoway HS1 2EU 01851 702604 the furthest from the ferry.
The County Hotel, 12-14 Francis Street, HS1 2XB, 01851 703250, the most central of all the hotels.
Caledonian Hotel, 6 South Beach, Stornoway, HS1 2XY, 01851 702411