Comment se faire débiter indûment ????

L'histoire :

Mon épouse et moi réservons une chambre à l'Hôtel Aboukir (Paris 2eme) par téléphone le samedi matin à 9 h 00...
Un prix de 80 € nous est annoncé... notre numéro de CB nous est demandé pour valider la résa... jusque là tout va bien...

Le même samedi à 14 h nous arrivons déposer nos bagages à l'hôtel quand nous nous apercevons que le prix affiché n'est que de 75 €... vous me direz 5 € de plus ok, mais pourquoi payer plus que le prix affiché ???
Je le signale à la réceptionniste qui me dit que pour nous c'est 80 € à prendre ou à laisser !
Nous lui disons alors que nous nous comprenons le surplus de 5 € et décidons d'annuler la réservation et prenons une chambre dans un autre hôtel...

Aujourd'hui, soit plus d'un mois après, je m'aperçois que ma carte a été débitée de 80 € !!!! Ma banque me dit qu'il n'y a aucun recours possible car le paiement a été réalisé via internet (je ne donne jamais mon numéro de carte sur le net) !

Quels sont mes recours ?
Quelqu'un peut-il me conseiller ?

Merci pour vos réponses...