Littlehouse Media

Keith Legge, CEO of SYHA Hostelling Scotland, steps down after 13 years

SYHA Hostelling Scotland (SYHA) has today (25/06/17) announced that Keith Legge will retire as Chief Executive Officer of the not for profit, self-funding charity this month, after 13 successful years at the helm; having guided the organisation through the most radical period of rationalisation, modernisation and cultural change in its 86 year history.


During his time as CEO Keith and his management team’s vision has been to ensure that SYHA remains the principle hostelling organisation of choice in Scotland by delivering a sustainable, modern fit for purpose, good quality affordable accommodation network that meets the needs of today’s travellers on their journeys of discovery, adventure and learning around Scotland; with a positive culture that delivers the organisation’s core ethos.


SYHA Hostelling Scotland now generates £8M annual turnover and has 250 employees hosting over 400,000 guests annually in some 34 Youth Hostels and 28 Affiliate Hostels across Scotland.   It is estimated that as a not for profit organisation, it contributes over £25M per annum to the Scottish youth tourism and outdoor pursuits economy.


Keith Legge, CEO of SYHA Hostelling Scotland, said: “13 years ago I came into SYHA with a large network of youth hostels and limited funds. It was facing an increasingly competitive marketplace and needed to modernise its working practices and ways of thinking.


“With the support of the Board of Trustees, we set out to develop a strong strategy of change for the long term future of the organisation that was brave enough to challenge some of the perceived ‘untouchables’, whilst also developing a more positive culture within the organisation.


“Thanks to the hard work and dedication of employees across the organisation, we have modernised and rationalised the organisation and I am leaving a financially self-sustainable hostelling network for the future.


“SYHA is now a professionally minded, modern not for profit organisation , true to its founding ethos with clear objectives that are understood and embraced by all, giving more people authentic and affordable access to all areas of Scotland from cities to more remote rural locations.


“It has a positive culture that understands the importance of customer service and is clearly focused on delivering the core ethos. It is also aware of the ever-changing needs of our guests and the marketplace in which we operate, and is able to embrace and adapt to change.”


Between 2004 and 2017, throughout Keith Legge’s time in office, the quality budget accommodation market has rapidly evolved to include independent hostels, eco-camping and glamping, budget hotel chains, accommodation pods and AirBnB, massively increasing the competitive environment throughout Scotland. Over this period SYHA has also experienced major changes to their customer profile, with a requirement to broaden the appeal of hostelling whilst also meeting more demanding lifestyle expectations from 21st century travelers


Responding to these changes, SYHA has focused on offering an increased choice in accommodation in particular the provision of private and ensuite rooms as well as RentaHostel for exclusive use. Availability of food and drink has also been increased to meet growing demand.


One of Keith Legge’s greatest legacies has been the development of the 280 bed flagship Edinburgh Central Youth Hostel, an £11M project in the capital’s city centre involving the conversion of an office block into a world class 5 star rated youth hostel, opened for business in 2006.   He has also instigated the diversification from the core business model to offer additional affordable accommodation in key tourist hubs across the peak summer season, utilising accommodation complexes in Edinburgh, Glasgow and Perth.


Under Keith Legge’s guidance SYHA’s youth development and volunteering programmes continue to grow, ensuring young people can experience and appreciate the Scottish countryside, environment, natural heritage and places of historic and cultural interest in Scotland. The volunteer programmes have also proven to be a fantastic cultural exchange, offering young people from Scotland and around the world valuable work experience and the chance to develop their skills, gain new experiences and build their confidence.


The current Deputy Chief Executive of SYHA Hostelling Scotland, Margo Paterson, has been appointed to succeed Keith Legge at the end of June.


Keith Legge, continued: “Congratulations to Margo Paterson on this well deserved appointment. Under Margo’s professional leadership SYHA Hostelling Scotland is in very safe hands. I wish Margo and her team across the organisation every success for the future. I am positive that the network will maximise its potential by utilising the unique youth hostel locations throughout Scotland to attract more guests.”

Keith Legge, Loch Lomond. SYHA – Credit Scottish Field


Media contact:

Paddy Cuthbert | Littlehouse Media | E: [email protected] | M: 07913 951717 | 0131 526 3980


Useful links:

SYHA Hostelling Scotland –

SYHA on Twitter – #syhadventure

SYHA on Facebook –


For downloable images of Keith Legge go to :


Notes to editors:


Keith Legge Biog

Keith Legge was appointed Chief Executive of SYHA Hostelling Scotland in June 2004. During his time in office he has led the not for profit, self-funding charity through its most radial period of modernisation in its 85 year history. His vision is to ensure that SYHA remains the principle hostelling organisation of choice in Scotland through a sustainable, modern fit for purpose, high quality affordable accommodation network to meet the needs of contemporary hostellers on their journeys of discovery, adventure and learning around Scotland. SYHA generates £8M annual turnover and has 250 employees hosting over 400,000 guests annually in some 34 Youth Hostels and 28 Affiliate Hostels across Scotland.


Keith has been an active Council member of the Scottish Tourism Alliance since its inception and sits on the VisitScotland Quality Assurance Overseeing Committee and Hostelling International Advisory Committee. He is a former member of the Cairngorms National Park Sustainable Tourism Committee, former Chairman of Cairngorm Hostels Sector and was a founding Director of the Cairngorms Business Partnership, as well as briefly serving as a Director of Scottish Council for Voluntary Organisations.


On graduating from the Royal Military Academy Sandhurst in 1975, Keith was commissioned into The Gordon Highlanders. He served as a professional soldier in a wide variety of command and staff appointments throughout the world during his 20 years of military service. In 1994 he studied business management at the Manchester Business School and subsequently qualified as a Chartered Member of the Institute of Personnel and Development. He was appointed in 1995 as the Bursar of Strathallan School near Perth, where he remained over 9 years directing a number of innovative business development projects.


Keith is also an active supporter of the Rare Breeds Survival Trust, having formerly been its Chairman in Scotland, and retains an enthusiastic interest in a number of Scottish rural and outdoor pursuits and African affairs.


SYHA Hostelling Scotland is a self-funding charity operating a network of over 60 exceptional youth and affiliate hostels for the benefit of all those wishing to learn and experience what Scotland has to offer. Our unique sites provide affordable, comfortable, safe and quality-assured accommodation with a warm friendly welcome, local knowledge, activities and services for guests travelling around Scotland.


Members enjoy a range of exclusive benefits including dual membership of Hostelling International, providing access to more than 4,000 youth hostels in over 90 countries worldwide. Membership and guest overnight income supports our charitable youth programmes and the maintenance of the hostelling network, particularly in rural Scotland.

You Might Also Like

The Ultra Tour of Arran, a big draw for international adventure tourists

#myoutdoorcapital – OCUK to put visitors firmly in the frame

Immerse yourself in Lochaber Ideas Week 2019

Young ‘Fifers’ invited to collaborate in Eliminator Bike Festival

Route announcement confirmed for HSBC City Ride in Edinburgh

Hostelling Scotland opens four summer youth hostels in 2018

Coast to Coast – run, bike ride and kayak 105 miles across Scotland

SYHA’s Glasgow Metro youth hostel awarded 3 stars by VisitScotland

Media Advisory – UK’s highest Shinty match to promote tourism in Lochaber

New European partnership to upskill adventure tourism in five countries

Nevis Range, Scotland’s highest snowsports destination, open for business

SYHA appoints Lois Marshall as Youth & Volunteer Engagement Manager

Youth development key to Edinburgh Central’s 10th Anniversary

Nevis Range and Trek announce a partnership for 2018/19

The Cream of Enduro will rise to the top at Comrie Croft

Hostelling Scotland, a new brand identity unveiled

Chris O’Brien appointed Destination Manager for the Outdoor Capital of the UK

SYHA Hostelling Scotland assist in a Recovery Version

Planning on holidaying at home? Give hostelling a go!

Go Swim Loch Lomond – a new open water event for Scotland

New Lochaber website aiming high

SYHA collaborates with Glasgow Caledonian University

Lochaber Tourism Day with Cal Mac – Debate, Engage, Network

A muckin’ great Audax, perfect for Cream o’ the Croft road cyclists

The ultimate runners’ sightseeing tour of Edinburgh returns

Millburn Academy ensures a warm welcome to Inverness Youth Hostel

Young heroes wanted for aerial dance workshops in the Easter holidays

Lochaber’s ‘Connect to Your Adventure’ digital marketing campaign, a huge success

Epic Halloween tale of ‘Ned vs Monster’ in the Outdoor Capital

Changing times at Nevis Range Mountain Experience!

Jura, the Border Collie, trains to become the first Ski Patrol rescue dog at Nevis Range

Danny MacAskill launches video, ‘Danny Daycare’. Best ‘uncle’ ever?

The new Pentland Trail Centre – The future for Edinburgh biking

Margo Paterson appointed as CEO of SYHA Hostelling Scotland

Get your adventure challenge on with Project: Explore

‘Connect To Your Adventure!’ – big success in just 7 weeks

Entries open for SKI-AN-DURO, Scotland’s new ski and mountain bike Enduro

Start your Highland biking adventure at the new Nevis Range Bike School

Rob Cochrane wins 2019 Scottish Youth Award for Excellence in Mountain Culture

300 Dutch adventurers to run, bike and kayak across Scotland

Summer Youth Hostel Returns to Glasgow

Lochaber Tourism Summit 2019, a must-attend event for Highland tourism businesses

People are at the heart of SYHA Hostelling Scotland!

OCUK unveil their new branded gondola at Nevis Range

Discover Scotland’s ‘Braw Buildings’ with Hostelling Scotland

Big Biking October – two International bike events for the Outdoor Capital

Are you hard enough to take on The Double Stalker?

Run Scotland on The Ultra Tour of Arran

Fort William – the perfect cruise destination

Paul Merton Visits SYHA’s Loch Ossian Hostel – Paul Merton’s Secret Stations

SYHA opens new summer youth hostel in Edinburgh

Two Scottish youth hostels celebrate landmark anniversaries

Media Advisory – 500 runners to tame Edinburgh with the inaugural Ultra Tour

Hot water on tap for Loch Ossian Youth Hostel

Sporting legend Gavin Hastings to inspire Lochaber at Ideas Week 2017

Noel Williams wins 2019 Scottish Award for Excellence in Mountain Culture

SYHA partners with Ayrshire College for valuable volunteer experience

New hydro scheme powers Scottish mountain resort

Nevis Range moving forward with interim CEO Rod Pashley

Glen Nevis Youth Hostel re-opens after major redevelopment project

Nevis Range and Trek renew commercial partnership for 2019/20

Nevis Range team up with Endura

IRONKIDS Scotland – 3,000 kids to take part in global running series

Young people invited to collaborate in Muckin’ good summer festivals

VisitScotland’s Lord Thurso to deliver The Charles Kennedy Memorial Lecture

Business Community Programme launched for Lochaber Ideas Week 2018

Fort William has all the Mòd cons

SKI-AN-DURO, a new ski and mountain bike Enduro for Scotland

Young volunteers wanted to run IRONKIDS Scotland running events

SYHA Hostelling Scotland – building Scottish hostelling for the future