Debit après échec de réservation

Bonjour,

Je voulais réserver une chambre sur le site de l'hôtelier en question. Il fallait payer directement sur le site. Suite à ma requête je reçois un mail me disant : " Nous vous informons que suite à votre réservation, nous n'avons pu débiter votre carte bancaire afin de confirmer votre réservation. "
Je me suis donc dit que la réservation n'a pas aboutie. Cependant, j'ai quand même été débité 1 semaine plus tard.
Suite au mail que j'ai reçu, avaient-ils le droit de me débiter? Est il possible de me faire rembourser?

Merci d'avance