The Storehouse Restaurant with Rooms Logo

Delicious food, relaxed atmosphere and luxurious rooms

Leonards Restaurant

Our Head Chef Colin Craig who previously ran with his partner Lesley Crossfield The Albannach Hotel in Lochinver, which was awarded the most Northerly Michelin star in Scotland moved to Orkney early this year to help us establish The Storehouse Restaurant and create unique Orkney dishes with taste being the most important element. There is also an excellent wine list sourced by local supplier Kirkness and Gorie along with a great choice of Orkney Cocktails, Ales, Gins and Malt Whisky.

Our Rooms

Relax luxuriously in Orcadian style !


  • Lift
  • En Suite
  • Large double ended Bath Tub/Rainfall Shower
  • Underfloor heating in bathrooms
  • Orkney Soap and Bodywash
  • Large Bath Towels
  • Heated Towel Rail
  • Mist Free Light Up Wall Mirror in Bathroom
  • Bathrobes
  • Hair-dryer
  • Egyptian Cotton sheets
  • Super King Size Double/Twin Beds
  • Reading Lights
  • Long work bench in Superior and Luxury Rooms
  • Electric Velux Windows in 2nd Floor Rooms
  • Comfortable Chair
  • Lounge Chair in superior rooms
  • Heavy Velvet and Tweed Black Out Curtains
  • Large Flat Screen Smart TV
  • Free WiFi throughout building
  • Tea pigs Tea ,Coffee, Shortbread
  • Bottled Water
  • Fresh Milk if requested
  • Phone
  • Children's Bed available for Superior and Luxury Rooms
  • Juliet Balcony in Superior rooms Hrossey and Rackwick
  • All spaces non smoking
  • On street parking
  • Retail Discount Card for all guests

About Us

In 2011 Judith and David bought 'The Old Store' - a historic B Listed Building. Originally they used it as a storage area for their business Judith Glue Shop and The Real Food Cafe.

Previous to that George Leonard had used it as a print works and stationery storage. It was built around 1880 as a herring and Pork curing store, little had been done to the building and it still retains its original internal timbers some of which were salvaged from tall ships.

Join Our Mailing List

We will send you details on our restaurant and room offers.

Sign up


The Storehouse Restaurant with Rooms, Bridge Street Wynd, Kirkwall, KW15 1JD, Orkney, Scotland