Hallo Clouchen,
Vereinbarung ist Vereinbarung. Schick Ihnen noch mal die Passagen aus dem Schriftverkehr. Und daß Du zwar gerne kommst, aber entsprechend der Vereinbarung erst bei An- oder Abreise(?) zahlst. Das ist international durchaus üblich. Natürlich hätte das Hotel auch Vorkasse verlangen können, aber da hätte man sich klar äußern sollen. Gibt es noch weitere Hotels für Dich am Zielort, die infrage kommen?
Dann hättest Du einen besseren Verhandlungsspielraum. Notfalls als kleines Entgegenkommen 20% Anzahlung anbieten.
Ansonsten, schau doch mal bei den Hotelportalen wie hrs.de, booking.de, hotel.de oder hotels.com. Oder bei trivago.de, wo man praktisch alle Hotelportale im Vergleich einsehen kann. Vielleicht ist dort das Hotel auch ohne Anzahlung buchbar.