The firm outlined its ambitions as building work began on its latest site at London Chiswick Travelodge where Barnes Construction is the main contractor.
Travelodge currrently has four sites under construction in the capital at Chiswick, the Kia Oval Cricket Ground, Bermondsey and Beckenham.
The quartet will see Travelodge operate 84 hotels in London with plans to more than double its operation.
Steve Bennett, Travelodge, Chief Property & Development Officer, said: “We are delighted to be expanding our London hotel network with the construction of our first hotel in Chiswick.
“With over 80 Travelodges in London, we now operate in 31 out the 33 London boroughs and are one of London’s biggest hotel chains. We are currently building four more new London hotels, including our 600th Travelodge at the Kia Oval Cricket Ground, but we still have room for further growth in London.
“Nowadays, more Britons are choosing to stay in a budget hotel than any other hotel type, but London cannot fulfil this growing trend as it has a shortage of good quality and low cost accommodation.
“Therefore, to help fill this growing gap, we are actively searching for over 100 new hotel sites across the Capital. This London expansion programme could collectively represent a multi-billion pound investment for third party investors and create thousands of new jobs.”