The shop will welcome customers from Tuesday (5 December) followed by an official opening ceremony on 11 January.
Located opposite the city’s Victoria Quarter shopping arcade and the Harvey Nichols department store, the branch will be Hays Travel’s ninth in and around Leeds.
Hays already has stores in The Merrion Centre, Leeds White Rose and Leeds Crossgate shopping centres, plus locations in the suburbs of Horsforth, Garforth, Rothwell, Pudsey and Morley.