Surface waves propagating in the semi-bounded collisional hot QCD medium (quark-gluon plasma) are considered. To investigate the effect of collisions as damping and non-ideality factor, the longitudinal and transverse dielectric functions of the quark-gluon plasma are used within the Bhatnagar-Gross-Krook (BGK) approach. The results were obtained both analytically and numerically in the long wavelength limit. First of all, collisions lead to smaller values of surface wave frequency and their stronger damping. Secondly, the results show that non-ideality leads to the appearance of a new branch of surface waves compared to the collisionless case. The relevance of the surface excitations (waves) for the QGP realized in experiments is discussed.