Over 12 years, Anglo Holt has won 62 Travelodge hotel jobs, with eight of them presently under construction.
The latest deal will see the firm build a six-storey 219-bedroom Travelodge at Eastern Gate in Cambridge.
Anglo Holt managing director Andy Elwell said: “Travelodge Cambridge will be the largest project we’ve handled on behalf of the company to date and it enables us to contribute further to the continued growth of Travelodge throughout the UK.
“Our ability to deliver hotels on time and on budget for Travelodge has been clearly demonstrated in the completion of 54 projects to date.”
Tony O’Brien, UK development director for Travelodge Hotels, said: “Anglo Holt have been instrumental in helping us grow at the pace we have. Sixty two hotels is an incredible achievement and the speed at which they work enables us to get our hotels open quickly and filled with our customers.”