Eu reduziria para o seguinte:
SELECT * FROM `booking`
WHERE Table='$i' AND NOT(Comming >= '$GuestDepature' OR Depature <= '$GuestComming')
O resultado da consulta deve estar vazio se a tabela for reserdida. Não tenho certeza de como o campo 'odchodHosta' funciona.
//Atualizar SQL- Adicionado NÃO
