The new additions in County Down will offer 10 new job opportunities, with roles from branch manager to apprenticeships available.
The premises in Downpatrick will be situated in The Market House on Market Street and the branch in Banbridge will be located 51 Newry Street.
The additions come after the agency opened its first branch in Northern Ireland in October 2019 after the takeover of the Thomas Cook retail portfolio. The new additions will bring the total number of branches to 23 across the province.
Nicola Allison, regional sales manager for Northern Ireland, said: "We are delighted to be able to expand our customer base and bring Hays Travel to Banbridge and Downpatrick.
"Since opening our first Hays Travel branch in 2019 our customers have benefited from award-winning customer service and our ability to provide the best holiday from a huge range of suppliers."
