The agency beat FCB Inferno in the final stage of a process that also involved Engine and VCCP.
CHI is now Travelodge’s creative agency of record and the contract is for a three-year period.
The company initially hired CHI in January 2014 after a pitch to create a brand campaign as part of a £25 million marketing push.
The activity, which was launched in May, repositioned Travelodge as "Britain’s favourite hotel for value". It was the first time the company had advertised on TV in four years.
Initiative handles Travelodge’s media account.
CHI and Travelodge declined to comment.