Telefonate bringen rein gar nichts. Auch nicht, wenn man zu zweit telefoniert, man kann nichts beweisen. Man hätte das Gespräch mitschneiden können - was aber der Einwilligung des Hotels erfodert hätte. Dein Freund taugt auch nicht als Zeuge, denn Ihr seid ja gemeinsam verreist und da ist klar, was er aussagen würde
In Eurem Fall kann man leider gar nichts mehr machen. Wenigstens habt Ihr das Hotel nicht im Vorfeld bezahlt (davon gehe ich mal schwer aus), insofern - vergesst die Geschichte. Die einzige Chance, die Ihe habt, ist die Hotelleitung anzuschreiben, die Umstände zu schildern und auf Kulanz hoffen. Vielleicht gibt's einen Übernachtungsgutschein aus Kulanz.
Beim nächsten Mal bitte nichts telefonisch machen, sondern per Mail. Dann habt Ihr wengistens einen Nachweis.