Lo ridurrei al seguente:
SELECT * FROM `booking`
WHERE Table='$i' AND NOT(Comming >= '$GuestDepature' OR Depature <= '$GuestComming')
Il risultato della query dovrebbe essere vuoto se la tabella viene reinviata. Non sono sicuro di come funzioni il campo "odchodHosta".
//Aggiorna SQL - Aggiunto NON