Parsons, anterior director general de la compañía en el Reino Unido, entró a formar parte de Travelodge en octubre de 2004 y, anteriormente, ocupó los cargos de director de Ventas y Marketing de Whitbread Hotel Company, director de Ventas en Travel Inn y director de Operaciones, Ventas y Marketing de Accor.
Con estos cambios, al que se añade el nombramiento de Jon Hendry-Pickup como nuevo director de Operaciones, la dirección de Travelodge "velará por que los recursos de la cadena se capitalicen centrándose en sus planes de expansión de forma que Parsons dirigirá el día a día, mientras que Hearn se ocupará de las oportunidades de crecimiento de la compañía".
Travelodge prevé incorporar alrededor de 40.000 habitaciones en las próximas décadas, ante la expectativa de que el sector hotelero de bajo coste duplique su oferta. Como objetivo, se ha marcado alcanzar las 70.000 habitaciones (unos 100 hoteles aproximadamente) hasta 2020.