LovelyStay - Overbooking na BOOKING: incumprimento contratual

Hoje, dia 29 de Maio, pelas 21H30, recebo um telefonema do Guest-Relations da empresa gestora do Alojamento, Lovelystay Team, informando-me ter havido um Overbooking e não poder alojar-me no apartamento"The Lisbon Flat - Graça" , em Lisboa (com check-in às 14h00 de 1 de Junho e check-out a 3 de Junho).
Essa reserva foi feita pela BOOKING no seu site , dia 25 de Maio, e pago por Visa, sem possibilidade de cancelamento.
Argumentei que estava pago e confirmado e que eles teriam que cumprir o contrato.
Sugeriu-me outro alojamento mas recusei porque ficava muito longe do local onde vamos a um evento na Voz do Operário.