The locations include Boston, Bristol, Poole, St Albans and Witney.
Travelodge is opening seven new hotels on Monday, creating almost 150 jobs in an investment of around £70 million.
They are part of 17 hotels the group announced earlier this year that it expects to open in 2021.
Craig Bonnar, Travelodge chief executive, said: “We are delighted to mark the start of the summer holiday season by extending our UK hotel network by officially opening seven new hotels in one day.
“These seven new properties not only extend our UK network to 578 hotels but also offer even more great value choice to business and leisure customers whilst playing a pivotal role in supporting local economies.
“With more Britons holidaying on British shores this year, we are well placed to support the nation with their staycation break.”