Existem leis na Alemanha que impedem esse tipo de comportamento superficial?
Sim muito mesmo. Uma reserva é um contrato entre o hotel e você. A menos que o contrato ou os termos de serviço indiquem explicitamente o direito de cancelamento para qualquer uma das partes, ambos são obrigados a sustentar seu fim ou são responsáveis por pagar danos à parte contrária.
Mesmo se declarado nos termos de serviço, ele ainda pode não lhes dar o direito de desistir do contrato. Certos pontos dos termos de serviço podem ser nulos se forem penalizados unilateralmente. Não sou advogado, mas acho que o cancelamento 3 dias antes da viagem sem motivo se enquadra nessa categoria.
Além disso, a única razão pela qual o hotel pode reivindicar o contrário é se eles não podem prever a indisponibilidade desses quartos, como o hotel queimado ou algo parecido.
Em todos os outros casos, a dissolução do contrato só pode ser feita com o acordo de ambas as partes - que é o que elas podem ter tentado fazer aqui. Se eles tentarem isso com número suficiente de pessoas, alguns poderão dizer que estão bem, e eles dissolveram o contrato.
Considerando os comentários, eu acho que eles estavam tentando puxar um em você e foram pegos pelas calças ...