registri le date di inizio e fine prenotazione come timestamp.. poi fai un controllo con la data di prenotazione (sempre in time stamp)

if(($data_di_prenotazione >= $inizio_prenotazione) && ($data_di_prenotazione <= $fine_prenotazione))
{
//OCCUPATA
}

Rendo l'idea?