Hotel wurde storniert, bekomme mein Geld nicht wieder

Vor über einem Monat habe ich über Expedia.de ein Hotel für August (1 Nacht) in Köln gebucht. Mein Konto war nicht gedeckt und somit konnte das Geld nicht abgebucht werden. Eigentlich sollte man warten und es wird noch mal abgebucht. Ich wusste das nicht und habe das Geld an Expedia.de am gleichen Tag überwiesen. Jetzt wurde das Hotel storniert, aber ich bekomme mein Geld nicht wieder. Habe dreimal angerufen aber wurde immer vertröstet, dass die obersten Stellen entscheiden müssen, wie es weiter geht. Aber es ist doch mein Geld, das Hotel wurde storniert somit habe ich wohl ein Anrecht das Geld zurück zu bekommen. abgesehen davon dass wir nach Köln auf die Messe wollten und jetzt schon die meisten Hotels ausgebucht sind.