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

Fort William has all the Mòd cons

Youth development key to Edinburgh Central’s 10th Anniversary

New look Edinburgh Central Youth Hostel, new era of hostelling in the Capital

Two Scottish youth hostels celebrate landmark anniversaries

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

Business Community Programme launched for Lochaber Ideas Week 2018

‘A Meeting of Minds 2’ celebrates innovation in Scotland’s aquaculture sector

SYHA Hostelling Scotland assist in a Recovery Version

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

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

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

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

Top award for World renowned Scottish landscape photographer, Colin Prior

‘Death Zone’ mountaineer, Nirmal Purja, to headline Fort William Mountain Festival 2020

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

Scran Café – Youth powered café launched by Scran Academy

Nevis Range to turn back the clock to 1989 to celebrate 30 years of adventure

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

Figurehead environmental campaigner, Dave Morris, wins top mountain award

Fort William Mountain Festival 2021 goes Covid-19 safe

Nevis Range looks forward to reopening in July

IRONKIDS activity programmes promote healthy and active lifestyles – SUN, FUN, RUN!

SYHA Hostelling Scotland – building Scottish hostelling for the future

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

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

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

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

New hydro scheme powers Scottish mountain resort

OCUK unveil their new branded gondola at Nevis Range

Fort William Mountain Festival back to a live, multi-venue event in 2022

Enduro riders, prepare yourselves for a Highland Clan battle!

Developing for the future at Nevis Range!

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

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

People are at the heart of SYHA Hostelling Scotland!

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

Route announcement confirmed for HSBC City Ride in Edinburgh

Discover Scotland’s ‘Braw Buildings’ with Hostelling Scotland

Media Advisory – Images – The Ultra Tour of Edinburgh

#myoutdoorcapital – OCUK to put visitors firmly in the frame

Nevis Range team up with Endura

Young heroes wanted for aerial dance workshops in the Easter holidays

SYHA opens new summer youth hostel in Edinburgh

SYHA partners with Ayrshire College for valuable volunteer experience

Former Farrier, Matthew Jackson, appointed Chair of DYW West Highland

Inverness Youth Hostel gets a fresh new look

SYHA collaborates with Glasgow Caledonian University

Frazer Coupland appointed Chair of The Highland Tourism Partnership

Get your adventure challenge on with Project: Explore

Haggis from Scotland’s first free-range Haggis farm goes on sale in Lochaber

New Lochaber website aiming high

Hostelling Scotland to temporarily close Youth Hostel network

Nevis Range is making it snow all season long!

Young people invited to collaborate in Muckin’ good summer festivals

Millburn Academy ensures a warm welcome to Inverness Youth Hostel

Lochaber’s Nevis Range becomes an accredited Living Wage employer

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

Gravelfoyle – Gravel Cycling at the heart of Aberfoyle’s new tourism brand

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

Lochaber community is pulling together to give Nevis Range a lift after lockdown!

Dr Liz Cameron, Scotland’s voice of business, to headline women’s networking lunch

Changing times at Nevis Range Mountain Experience!

Hostelling Scotland opens four summer youth hostels in 2018

Outdoor Capital Activities and Attractions Expo open for tourism business

Young ‘Fifers’ invited to collaborate in Eliminator Bike Festival

Planning on holidaying at home? Give hostelling a go!

Videos highlight the benefits of apprenticeships in the West Highlands

The new Pentland Trail Centre – The future for Edinburgh biking

Are you hard enough to take on The Double Stalker?

Hot water on tap for Loch Ossian Youth Hostel

Nevis Range moving forward with interim CEO Rod Pashley

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

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

Run Scotland in two days with the new Ultra Tour of Arran

The ultimate runners’ sightseeing tour of Edinburgh returns

120 young people from Edinburgh create multi-artform production during Covid

Finance and Economy Secretary, Kate Forbes, opens car park and off-grid toilets at Skye’s Iconic Fairy Pools

Hostelling Scotland begins phased opening of Youth Hostel network

Sporting legend Gavin Hastings to inspire Lochaber at Ideas Week 2017

Fort William – the perfect cruise destination

Margo Paterson appointed as CEO of SYHA Hostelling Scotland

Run Scotland on The Ultra Tour of Arran

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

Young volunteers wanted to run IRONKIDS Scotland running events

Nevis Range and Trek announce a partnership for 2018/19

New European partnership to upskill adventure tourism in five countries

Lochaber Ideas Week returns to Fort William after a two-year covid hiatus

Immerse yourself in Lochaber Ideas Week 2019

Young event assistants invited to join the IRONKIDS Scotland event team

Scottish Climbing Instructor, Tim Miller, wins Youth Mountain Culture Award

Noel Williams wins 2019 Scottish Award for Excellence in Mountain Culture

Nevis Range and Trek renew commercial partnership for 2019/20

Glen Nevis Youth Hostel re-opens after major redevelopment project

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

SYHA appoints Lois Marshall as Youth & Volunteer Engagement Manager

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

300 Dutch adventurers to run, bike and kayak across Scotland

Hostelling Scotland, a new brand identity unveiled

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

Loch Ossian and Torridon Youth Hostels shortlisted in TGO Reader Awards

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

Celebrating 90 years of Scottish hostelling

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

Summer Youth Hostel Returns to Glasgow

Elite mountain bike racer, Mikayla Parton, wins Youth Mountain Award

Three female adventurers to take on epic 1936 cycling trip

Gold and Silver gongs for Torridon and Loch Ossian Youth Hostels in TGO Reader Awards

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