Parsons vertrekt op 20 april. Het vertrek van Parsons staat in relatie met de lastige fase waarin de budgetketen zich bevindt.
Travelodge kwam in februari voor 528 miljoen Britse Ponden in handen van de twee Amerikaanse hedgefondsen Avenue Capital Group en Golden Tree Asset Management.
De nieuwe topman Grand Hearn, die in het verleden ook de leiding had, laat weten dat in discussies over de financiële herstucturering het verzoek aan hem werd gedaan terug te keren als topman van Travelodge.