In communication systems, frequency-hopping spread spectrum and direct sequence spread spectrum are two main spread coding technologies. Frequency-hopping sequences are used in FH-CDMA systems. In this paper, we construct near-optimal frequency-hopping sequences of length p whose maximum Hamming auto-correlation is given by where is the optimal Hamming auto-correlation value with respect to the Lempel-Greenberger bound.