Entiendo el problema que planteas. Pero solo cuestión de aclarar un pequeño detalle adicional, voy a modificar tu ejemplo un poco...

Digamos que buscas mostrar los materiales disponibles entre `19:30` y `20:00`. Y digamos que ya se ocupa la cama elástica para un evento de `20:00` a `21:00`. En este caso, asumo que la cama debe considerarse disponible. Me parece razonable que no se considere que haya un conflicto de horario al minuto preciso de las `20:00`.

Tomando esto en cuenta, y el ejemplo que planteastes en tu pregunta, la parte clave que debes corregir es tu condicion con las horas (Cambié la notación de tus variables para legibilidad):

    AND horaInicio >= @inicio
    AND horaFin <= @fin

...que debes cambiar a:

    AND horaFin > @inicio
    AND horaInicio < @fin

Aprovechando para simplificar la consulta, quedaría así:

    select nombre
      from material
     where id not in (
       select em.idMaterial
         from Evento e
    	 join EventoMaterial em
    	   on em.idEvento = e.id
    	where e.fecha = @fecha
    	  and e.horaFin > @inicio
    	  and e.horaInicio < @fin
     )

-----

Nota adicional: Aunque la pregunta tiene que ver con el SQL, pero ya que se puede ver que estás usando variables de PHP, o algo así, que concatenas directamente a tu cadena SQL, aprovecho para advertirte que no es buena práctica hacer esto. Lo correcto es parametrizar las consultas en vez de concatenar los valores directamente en la cadena SQL. Haciendo esto te protejes de la inyección SQL y de varios otros problemas.