Stordalen var styreleder i Nordic Choice Hotels 1996–1999, konsernsjef 1999–2006 og igjen styreleder fra 2006.