The new store, which will create six new jobs in the town, is set to open in the Church Square shopping centre at the beginning of July following a £100,000 refit.
The launch is part of rapid expansion by the agency chain, which currently has 29 branches across the north-west and Wales.
The St Helens store, which will include a Bureau de Change, will take the total number to 30 with a further five branches predicted to be opened by the end of 2018. The new openings are collectively creating around 60 new jobs.
Don Bircham, Hays Travel North West managing director, said: “We have had our eye out for a suitable unit in St Helens for some time and we are delighted to have found it at Church Square which offers us a great central location in what is a terrific shopping area and a bustling community.
“We will now be working hard to transform the new unit with a £100,000 modern, high-spec makeover which we have across all of our stores so our customers feel welcomed and comfortable when they come to book their holidays with us."