Wer kennt sich mit Stornokosten aus?

Ich habe folgendes Problem.
Letzte Woche habe ich online (nach telefonischer Absprache mit dem Vermittlungsbüro) eine FeWo für 3 Tage unverbindlich reserviert. Die FeWo befindet sich in einer sehr begehrten Ostseestadt. Die Buchung war für nächstes Jahr im August. Am Abend meinte dann mein Mann, dass der Zeitpunkt sehr schlecht sei.
Abends hatte ich auch schon die Buchungsbestätigung per Mail bekommen. Habe dann gleich am nächsten morgen storniert (also nicht mal 24 stnden später). Bis heute kam keine Meldung vom Vermittlungsbüro, ob sie die Stornierung erhalten haben.
Hatte nun heute da angerufen und sie hatten meine Mail nicht bekommen. Die Dame meinte dann, wenn wir jetzt zurücktreten, würden schon 10% Stornokosten anfallen.
Ich bin der Meinung, dass doch erst ein Mietverhältnis ensteht, wenn ich schriftlich gebucht habe. Jedenfalls kenne ich das so, dass ich da irgendwo was unterschreiben muss.

Dann glaube ich, dass die Wohnung garantiert bis nächstes Jahr noch vermietet wird. Es war in den Sommerferien 2016 die letzte Woche, die noch frei war für nächstes Jahr. Denke die wird garantiert noch weg gehen. Muss ich wirklich Stornokosten bezahlen, wenn die FeWo weiter vermietet wird? Wirklich kosten hatte das Vermittlungsbüro ja noch nicht. Sie würden dann ja auch 110% letztendlich für die FeWo bekommen.

Hatte nun noch einmal ne Mail mit der Kündigung geschrieben, mit dem Anhang von der letzten Mail...die Dame wollte sich auch gleich melden. Bis jetzt haben die da aber noch nicht mal die Mail gelesen.

Kennt sich da Jemand von Euch aus? Muss ich die Stornokosten wirklich zahlen? Wenn nein, wo finde ich da was gesetztlich?