In questo caso devi usare la funzione strtotime()

http://it.php.net/manual/en/function.strtotime.php

per crearti un array che abbia come chiavi tutti i giorni compresi tra data di arrivo e di partenza. A quel punto, una volta che hai entrambi gli array, usi la funzione che ti ho già scritto per trovare le intersezioni.