The Storehouse Restaurant with Rooms Logo

Book direct to stay with us from October to December and enjoy a free bottle of Prosecco simply enter the code FREE FIZZ in the promo code box when booking

Leonards Restaurant

We pride ourselves in using as much local Orkney produce as possible in all our dishes with taste being the most important element. Watch our chefs cook for you in our open kitchen and dine in a uniquely recently converted Old Storehouse previously built as as a herring station. 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 in our restaurant bar.

Book direct with us October to December and enjoy a free bottle of Prosecco simply enter FREE FIZZ in the promo code box when booking

Relax luxuriously in Orcadian style !


  • Lift
  • Free WiFi throughout building
  • USB points in all rooms
  • En Suite Rooms
  • Double ended Bath Tub in Superior Rooms
  • Rainfall Showers in all Rooms
  • Magnifying Mirrors in Superior Rooms
  • Ironing Facilities in Superior Rooms
  • Underfloor heating in bathrooms
  • Complementary Toiletries
  • Large Bath Towels
  • Heated Towel Rail
  • Mist Free Light Up Wall Mirror
  • 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
  • Tea pigs Tea ,Coffee, Orkney Shortbread
  • Bottled Orkney Tap Water
  • Fresh Milk if requested
  • Phone
  • Children's Bed available for Superior Rooms
  • Juliet Balcony in Hrossey and Rackwick
  • All spaces non smoking
  • Free on street parking
  • Retail 15% Discount Card for 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 station and a salt store, little had been done to the building and it still retains its original internal timbers some of which were salvaged from ship wrecked 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