Funziona quasi.
Ma devi considerare che il giorno di partenza del cliente precedente è un giorno libero.

Es:

Prenotazione già eseguita:
arrivo :2011-10-30
partenza 2011-11-05

Tentata prenotazione:
arrivo :2011-11-05
partenza 2011-11-06

Con la query:

SELECT * FROM camere WHERE id NOT IN ( SELECT id_camera_assegnata
FROM prenotazioni WHERE ( (data_arrivo < '2011-11-05' AND
data_partenza >'2011-11-06')OR (data_arrivo BETWEEN '2011-11-05'
AND '2011-11-05') OR (data_partenza BETWEEN '2011-11-05' AND
'2011-11-06') )AND
id_tipo_camera='1' AND flag_conclusa='Y') AND id_tipo_camera='1'

la camera che si libera il 05/11 risulterebbe occupata mentre invece dal 05/11 è già libera ( poichè il checkin si fa alle 10 di mattina )