We investigate the conditions under which the magnetohydrodynamic (MHD) modes in a cylindrical magnetic flux tube moving along its axis become unstable against the Kelvin-Helmholtz (KH) instability. We use the dispersion relations of MHD modes obtained from the linearized Hall MHD equations for cool (zero beta) plasma by assuming real wave numbers and complex angular wave frequencies/complex wave phase velocities. The dispersion equations are solved numerically at fixed input parameters and varying values of the ratio l Hall /a, where l Hall = c/ω pi (c being the speed of light, and ω pi the ion plasma frequency) and a is the flux tube radius. It is shown that the stability of the MHD modes depends upon four parameters: the density contrast between the flux tube and its environment, the ratio of external and internal magnetic fields, the ratio l Hall /a, and the value of the Alfvén Mach number defined as the ratio of the tube axial velocity to Alfvén speed inside the flux tube. It is found that at high density contrasts, for small values of l Hall /a, the kink (m = 1) mode can become unstable against KH instability at some critical Alfvén Mach number (or equivalently at critical flow speed), but a threshold l Hall /a can suppress the onset of the KH instability. At small density contrasts, however, the magnitude of l Hall /a does not affect noticeably the condition for instability occurrence-even though it can reduce the critical Alfvén Mach number. It is established that the sausage mode (m = 0) is not subject to the KH instability.