Three of the new stores have already opened their doors in Liverpool Speke, Oxford and Banbury, with the locations of the remaining 18 stores yet to be announced.
Belinda Vazquez, Tui director of sales channels, said despite there being "no doubt" the high street has changed over the last few years, the company has seen a resurgence of people wanting face-to-face interaction, especially since the pandemic.
"Our retail team offer expert destination advice, tips on how to get the most value for money and all with a friendly face," she added. "We love seeing our customers come into the store and leave a smile on their face knowing their dream holiday is booked."
The new Tui stores will also see local recruitment campaigns for new retail staff to join the team.