Prélèvement sur CB de nuits d'hôtel

Bonjour,

nous sommes en conflit avec un hôtel. Nous avions réservé au cours du mois de novembre et par l'intermédiaire du site Booking.com 3 chambres d'hôtel pour la nuit du 24 décembre 2008. N'ayant plus besoin de ces chambres et alors que nous pensions avoir annulé les réservations (malheureusement, nous ne disposons plus des confirmations d'annulation), nous recevons un appel téléphonique en début de soirée de l'hôtel afin que nous passions récupérer les clés des chambres. Nous avons alors compris que nos demandes d'annulation n'avaient pas été prises en compte. Il nous avait été impossible d'annuler le soir même car les conditions générales de vente de booking.com ne nous le permettaient pas. Nous informons l'hôtel de notre passage pour récupérer les 3 clés de chambres car nous étions certains que les nuitées allaient tout de même être débitées de notre compte. Arrivé sur place pour le check-in, l'hôtel procède à la facturation des 3 nuitées suite aux références bancaires renseignées sur le site de booking.coim. Un autre problème survient: notre carte bleue est bloquée et l'hôtel ne peut pas effectuer la transaction avec notre CB. Après négociation avec la réceptionniste sur place et par téléphone (ayant contacté par téléphone sa responsable qui était absente de l'hôtel), elle décide finalement de prendre en compte nos annulations de réservations. L'hôtel nous confirme ainsi l'annulation de notre dossier sans chercher à savoir si nous pouvions règler par un autre moyen. Confiants et sans nous poser de questions, nous repartons l'esprit plus ou moins tranquille le jour du réveillon de noël. Or que fut notre déception en analysant nos relevés bancaires que l'hôtel a finalement réussi à prélever les 3 nuitées sur la cb bloquée. 2 nuitées en date du 26 décembre et la 3ème en date du 29 décembre. Les factures ont donc été établies à ces dates alors que nous ne les avons pas consommés.
Si nous avions su que les 3 nuits allaient finalement nous être facturées alors que l'hôtel nous avait prétendu le contraire, nous les aurions consommé la nuit du 24 décembre en règlant les chambres par chèque ou en liquide. Bien entendu, il s'agit de leur parole contre la notre.

Nous avons le sentiment d'avoir été trahi et abusé de la situation par l'hôtel en question.

notre question est alors de savoir si l'hôtel est en droit de prélever les 3 nuitées de notre cb (qui en date du 24 décembre était bloquée dont nous ignorons la raison) à des dates postérieures et différentes de notre réservation initiale ?

En remerciant celui ou celle qui pourrait nous renseigner sur cette situation.