Todo tu análisis del problema es correcto, y tu código parece estar muy cerca de lo que buscas. A primera vista, mi sugerencia apunta a la misma condición que diagnosticas como el problema :)
Código PHP:
if(($entradaPost>=$salidaHuesped) or ($salidaPost<=$salidaHuesped))
La lógica como yo la entiendo en palabras sería algo como:
La habitación está libre si el cliente va a entrar después de que la reserva anterior haya terminado, o si el cliente va a salir antes de que la reserva anterior haya empezado.
En ese caso, la condición luciría así:
Código PHP:
if(($entradaPost>=$salidaHuesped) or ($salidaPost<=$entradaHuesped))
A propósito, gracias por publicar el código, eso facilita mucho el estudio del problema :). Cuéntanos cómo te va y si hay que hacer más ajustes los miramos.