In order to evaluate the goodness of frequency hopping sequence (FHS) design, the periodic Hamming correlation function is used as an important measure. Usually, the length of correlation window is shorter than the period of the chosen FHS, so the study of the partial Hamming correlation of FHS is particularly important. In this paper, a class of low-hit-zone (LHZ) FHS sets with good partial Hamming correlation properties which has not yet been reported previously is constructed based on interleaving techniques. It is shown that new FHS sets are optimal with respect to the partial Hamming correlation bound of FHSs with LHZ.