Clickbed.com cancella prenotazione per "overbooking"... chi paga?

Salve, il giorno 20 novembre ho prenotato 2 camere all'Hotel Charma Paris (a Parigi) per il capodanno, dal 31/12 al 3/01, al prezzo di 35 euro circa per pesona per notte, tramite clickbed.com, inviando, come richiesto, l'anticipo di 49 euro circa e ricevendo la conferma della prenotazione.
Il giorno 4 dicembre mi arriva una mail da clickbed.com che scusandosi mi comunica che hanno avuto problemi con la mia prenotazione a causa di overbooking, che hanno provato a chiamarmi sul cellulare (cosa non veritiera), e che mi offrono un'altra sistemazione in un hotel a 56 euro a persona a notte circa, oltretutto in un altro distretto rispetto a quello da me scelto. A quel punto sottolineo il fatto che non ho ricevuto chiamate e poi chiedo chi dovrà pagare la differenza di prezzo; poco dopo mi telefonano e scusandosi ripetutamente mi dicono che la differenza avrei dovuto pagarla io. Dunque ho cancellato la mia prenotazione ed ho richiesto indietro i soldi già versati.
Ormai ho prenotato da un'altra parte, ma volevo sapere se è tutto in regola o se sono stati lesi i miei diritti; sicuramente mi hanno provocato non poco stress e poi è come se mi avessero obbligato a spendere di più perchè già era stata una fortuna trovare un hotel per quel periodo a quel prezzo, ma è ovvio che i primi di dicembre ormai non c'era più nulla di economico..ma essendo stato un loro errore, non avrebbero dovuto pagare loro la differenza? e cercare un hotel nei pressi di quello da me scelto? Gli avevo mandato i soldi e mi avevano dato conferma della prenotazione...
...E meno male che "clickbed.com:safe & simple"!
Dalia, da Roma (RM)