Lo reduciría a lo siguiente:
SELECT * FROM `booking`
WHERE Table='$i' AND NOT(Comming >= '$GuestDepature' OR Depature <= '$GuestComming')
El resultado de la consulta debe estar vacío si la tabla está reservada. No estoy seguro de cómo funciona el campo 'odchodHosta'.
//Actualizar SQL- Añadido NOT