comprobar la disponibilidad de una habitación con SQL

AND tiene mayor precedencia que OR .

Cambia la última línea a:

AND (res.DATUM_BEGIN >= @DATUM_EINDE OR res.DATUM_EINDE <= @DATUM_BEGIN)