The Storehouse


The Storehouse


In 2011 Judith and David bought ‘The Old Store’, a B listed building, and transformed it into this fantastic restaurant with rooms, designed in true Orcadian style, known fondly as The Storehouse.


Built in 1880 the storehouse building was previously used as a herring and pork curing station, salt store, print works and stationary store. It retains its original internal timbers, some of which were salvaged from wrecked tall ships. Leonards Restaurant serves breakfast, light lunch and dinner using local produce from Orkney suppliers. Watch the chefs prepare your meals in the open kitchen before retiring to the log fire. The wine list is selected by Kirkness and Gorie in Kirkwall and the bar serves local beers, malt whiskies, gins and Orkney cocktails.


There are 8 individually named ensuite bedrooms all with lift access, unique features and original paintings throughout. Classic rooms are ideal for the shorter stay. Superior rooms are the largest and feature a double ended bath and can accommodate a child up to 12 in a pull out bed. 2 rooms have Juliet balconies. Luxury rooms are larger, one of which is fully accessible with wet room.

• Free Wi-Fi • lift access • smart TV • telephone • bathrobes • complimentary toiletries • rainfall showers • underfloor heating in bathrooms • hairdryer • blackout curtains • bottled water • Tea Pigs tea • coffee and Orkney shortbread

Room choices

  • Classic
  • Superior
  • Luxury


PRICING in Classic Room, Bed and Breakfast

Low season Mid season High season Peak season
3 Nights
7 Nights
£ 485
£ 817
£ 506
£ 862
£ 544
£ 954
£ 584
£ 1,045
2021 Dates
Jan – Mar Oct – Dec Apr – May Jun – Sep

A SELECTION OF GUIDE PRICES per person (based on two adults sharing) in £ with flights from Edinburgh to Kirkwall. Other dates of travel, room types, half-board and single occupancy will be quoted on request. For further flight and ferry information please give us a call.



How to get there

By Plane – There are numerous regional direct flight options into many of Scotland’s main airports. See below for some of the main routes on offer with various airlines:

  • Flying into Edinburgh from Belfast, Birmingham, Bristol, Cardiff, Dublin, East Midlands, Exeter, London (Gatwick, Heathrow, Stansted and Luton), Manchester Norwich and Southampton
  • Flying into Glasgow from Belfast, Birmingham, Bristol, Cardiff, Dublin, East Midlands, Exeter, London (Gatwick, Heathrow, Stansted, Southend and Luton), Manchester Norwich and Southampton
  • Flying into Aberdeen from Belfast, Birmingham, Bristol, Cardiff, Dublin, London (Heathrow and Southend), Manchester and Newcastle
  • Flying into Inverness from Belfast, Birmingham, Bristol, Dublin, East Midlands, London (Gatwick, Heathrow and Luton), Manchester and Norwich
  • Flying into Kirkwall (Orkney) from Aberdeen, Edinburgh, Glasgow, Inverness, Manchester and Sumburgh
  • Flying into Sumburgh (Shetland) from Aberdeen, Edinburgh, Glasgow, Inverness, Kirkwall and Manchester

By Ferry – There are numerous smaller ferry routes within Scotland and too many to list here – call us for more details

Top tips

  • There always seems to be a festival happening, certainly in the capital Edinburgh. We recommend you visit the following website to see what coincides with your stay
  • Puffins can be seen on the Scottish islands from early April through to early August
  • Many of our hotels, particularly in the highlands, are dog friendly. Ask us for more information on taking your pet pooch with you.
  • There are many small fantastic driving routes which can be done in a day from lots of different cities in Scotland. We recommend hiring a car for the duration or for part of your stay so you can explore at your own leisure. Suggestions include: The Forth Valley Route from Edinburgh, The Castle Trail from Aberdeen and the Road to the Isles from Fort William.
  • Let us enhance your stay by booking some of the must see attractions in each of your holiday destinations. Ask us for more details.

When To Go

Being a relatively small country it is surprising how much the climate can change from one region to another and add to that how unpredictable it can be, you will often experience all four seasons in one day!

Summer (June-August) – These are normally the warmest months in Scotland and due to the high latitude the summer days are long with often extended twilight. The northern islands normally enjoy about four hours more daylight at midsummer than London. Average maximum temperatures range from 15 – 17 degrees Celsius.

Autumn (September-November) – Travelling to Scotland during the autumn months is a colourful experience as the trees change to eye-catching and vibrant autumnal colours. A great time for photography and woodland walks. Average maximum temperatures range from 8 – 14 degrees Celsius

Winter (December-February) – Temperatures drop considerably to an average maximum temperatures of 5 degrees Celsius and considerably lower in the highlands. Snow falls for much of this period making it the perfect time for a winter sports break. It also the best time to experience Scotland’s designated dark sky areas and take part in astronomy.

Spring (March-May) – One of our favourite time’s to visit. Flowers are in full bloom and the wildlife is starting to stir following the cold winter months. Average maximum temperatures range from 7 – 13 degrees Celsius and you may experience a shower or two but hotel rates are generally cheaper.