Cancelación Hotel con dos meses de antelación.

Reservé en Agosto a través de booking, dos habitaciones, de 4 plazas cada una en un Hostal de Berlín. Utilizo habitualmente esta web y no caí en la cuenta de que esta vez el Hostal tenía la tarifa "no reembolsable". Ayer, al intentar anular la reserva vi que ésta no permite cancelaciones o modificaciones ya que te cobran la ESTANCIA COMPLETA DE LAS 8 PERSONAS. He intentado negociar con el hotel bien la cancelación sin gastos, bien un cambio de fechas sin gastos y siempre me remiten a booking. Booking me ha confirmado ya que no es posible cancelar sin pagar el total de la estancia y estoy a la espera de que me confirmen si puedo mover la fecha de la reserva sin coste.
¿Es legal que me cobren el 100% de la estancia sin permitirme, ni tan siquiera cambiar las fechas de la reserva?
Gracias.