Travelodge aims to create 3,000 new jobs by 2023 as it continues to expand.
The budget chain saw revenue rise 8.8% to £693.3 million in the year to December 31, while adjusted earnings grew £9.6 million to £122 million.
Like-for-like revenue per available room was up 3.2% last year as Travelodge opened 17 hotels, with a further three in the current quarter.
The firm now has a network of 575 properties and wants to open 100 new hotels over the next five years.
Chief executive Peter Gowers said the results were helped by investment in price and quality.
The chain hopes to attract parents who want to return to work by offering flexible hours and school-time roles to fill a potential post-Brexit staffing shortage if the number of EU workers falls, the BBC reported.
Gowers said he remained cautious on the short-term outlook for the firm, with trading for the first eight weeks of the year “mixed”.
Strong growth in London was being offset by declining sales in the UK regions.
“These are uncertain times and we are not immune from the short-term challenges, but beyond, we remain confident that there are more opportunities ahead,” he said.
More: Travelodge on track for more rail hotels
Travelodge boss sounds post-Brexit workforce warning
Travelodge to introduce upgraded ‘Plus’ brand