Small claims court in Barcelona. Claim an award for the amount equivalent to the difference in rates from the original booking and the new booking in a comparable property.
In most EU countries businesses are required to adhere to compulsory arbitration for consumer-related cases of low monetary value. Inquire if that’s the case in Catalunya.
File a complaint with the regional tourism regulator in Catalunya and fill in an online hoja de reclamaciones.