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

Young heroes wanted for aerial dance workshops in the Easter holidays

Celebrating 90 years of Scottish hostelling

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

Changing times at Nevis Range Mountain Experience!

SYHA Hostelling Scotland – building Scottish hostelling for the future

Nevis Range looks forward to reopening in July

SYHA appoints Lois Marshall as Youth & Volunteer Engagement Manager

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

‘What would Mary do?’ at the Fort William Mountain Festival

Hostelling Scotland to temporarily close Youth Hostel network

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

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

Young event assistants invited to join the IRONKIDS Scotland event team

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

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

Two Scottish youth hostels celebrate landmark anniversaries

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

Noel Williams wins 2019 Scottish Award for Excellence in Mountain Culture

The ultimate runners’ sightseeing tour of Edinburgh returns

New Lochaber website aiming high

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

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

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

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

New hydro scheme powers Scottish mountain resort

Planning on holidaying at home? Give hostelling a go!

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

Fort William – the perfect cruise destination

New European partnership to upskill adventure tourism in five countries

Youth development key to Edinburgh Central’s 10th Anniversary

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

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

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

Run Scotland on The Ultra Tour of Arran

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

Outdoor Capital Activities and Attractions Expo open for tourism business

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

Young ‘Fifers’ invited to collaborate in Eliminator Bike Festival

300 Dutch adventurers to run, bike and kayak across Scotland

Visit Moray Speyside launches their biggest ever UK marketing campaign

Business Community Programme launched for Lochaber Ideas Week 2018

Fort William Mountain Festival 2021 goes Covid-19 safe

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

Hostelling Scotland begins phased opening of Youth Hostel network

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

People are at the heart of SYHA Hostelling Scotland!

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

Margo Paterson appointed as CEO of SYHA Hostelling Scotland

Nevis Range is making it snow all season long!

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

Loch Ossian and Torridon Youth Hostels shortlisted in TGO Reader Awards

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

Frazer Coupland appointed Chair of The Highland Tourism Partnership

Nevis Range and Trek announce a partnership for 2018/19

Nevis Range and Trek renew commercial partnership for 2019/20

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

Discover Scotland’s ‘Braw Buildings’ with Hostelling Scotland

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

Enduro riders, prepare yourselves for a Highland Clan battle!

Sporting legend Gavin Hastings to inspire Lochaber at Ideas Week 2017

SYHA opens new summer youth hostel in Edinburgh

SYHA Hostelling Scotland assist in a Recovery Version

Young volunteers wanted to run IRONKIDS Scotland running events

SYHA partners with Ayrshire College for valuable volunteer experience

Nevis Range moving forward with interim CEO Rod Pashley

Route announcement confirmed for HSBC City Ride in Edinburgh

Glen Nevis Youth Hostel re-opens after major redevelopment project

Developing for the future at Nevis Range!

An appetite for adventure in the North West Highlands

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

#myoutdoorcapital – OCUK to put visitors firmly in the frame

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

OCUK unveil their new branded gondola at Nevis Range

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

Media Advisory – Images – The Ultra Tour of Edinburgh

Nevis Range team up with Endura

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

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

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

Millburn Academy ensures a warm welcome to Inverness Youth Hostel

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

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

Figurehead environmental campaigner, Dave Morris, wins top mountain award

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

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

The new Pentland Trail Centre – The future for Edinburgh biking

Scran Academy on ‘foodwill’ tour of Edinburgh

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

Three female adventurers to take on epic 1936 cycling trip

Videos highlight the benefits of apprenticeships in the West Highlands

Inverness Youth Hostel gets a fresh new look

Hostelling Scotland opens four summer youth hostels in 2018

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

Hot water on tap for Loch Ossian Youth Hostel

Hostelling Scotland fully open for business after two years

Top award for World renowned Scottish landscape photographer, Colin Prior

The UK’s first waymarked gravel cycling trails opened near Aberfoyle

Fort William has all the Mòd cons

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

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

SYHA collaborates with Glasgow Caledonian University

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

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

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

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

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

Immerse yourself in Lochaber Ideas Week 2019

Lochaber’s Nevis Range becomes an accredited Living Wage employer

Hostelling Scotland, a new brand identity unveiled

OATS in search of a Fairy Pool of staff

Are you hard enough to take on The Double Stalker?

Get your adventure challenge on with Project: Explore

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

Summer Youth Hostel Returns to Glasgow

Young people invited to collaborate in Muckin’ good summer festivals