Booking - Cancelaram minha reserva

Boa noite. Efectuei uma reserva no Booking para 1 semana de férias num hotel, a reserva é aceite, recebo email de confirmação, até aqui tudo normal.
Dia seguinte recebo um mail do hotel onde dizem que não podem aceitar a reserva pois o booking não tinha actualizado os valores, ao qual dou informado que para continuar cm a reserva iria ter que pagar mais 1200€. Da parte do hotel dizem que assumem metade e que eu tinha que pagar a outra metade,onde eu digo que não pago nem mais 1€ pois o valor que reservei, era o anunciado. Conclusão : o hotel cancela a minha reserva ( que é ilegal) e agora ninguém se responsabiliza. Após várias tentativas de contacto e emails trocados no apoio cliente do booking, sou informado que serei "compensado" num valor máximo de 25€. Gostaria de saber quais procedimentos a fazer para resolver esta situação.