Hola.. lo que ahorita se me ocurre es que manejes un registro de mas en tu tabla, como una bandera que indicara si está o no ocupada la habitación..
Por ejemplo.. los campos podrían ser:
No*****Fecha******ocupado
y cada vez que se ocupe puedes llenar tu registro con algo así..
No = x
Fecha = y
ocupado = 1 ó 0 (1 ocupado y 0 desocupado)
y con ello cuando se desocupe solo basta son actualizar dicho campo y ponerlo en 0, para que al querer buscar la nueva habitacion ocupes ese lugar con la fecha nueva y el campo ocupado lo pases a 1.
Espero que mas o menos te haya dado una idea.
Saludos