Ho trovato la camera di hotel già usata da altri

Buongiorno,
ho prenotato, tramite una notissima agenzia di viaggi online, un pernottamento di una notte in un hotel in Austria prepagato online. Il mio arrivo era previsto per le 1:30, l'hotel ne era a conoscenza, e mi aveva fornito le istruzioni per il self check-in (non era prevista la reception h24).
Al mio arrivo purtroppo ho però trovato la mia camera già aperta (non chiusa a chiave) e palesemente già usata da altri: il letto era disfatto, gli asciugamani utilizzati, i cestini pieni ed il water sporco (tutto documentato fotograficamente).
Ho chiamato il contatto telefonico dell'hotel: l'operatore che mi ha risposto mi ha rassicurato che sarei stato ricontattato di lì a breve per risolvere il problema, ma così non è stato. Essendo molto tardi e dato che il giorno dopo mi sarei dovuto svegliare presto per un lungo viaggio alla guida in auto, ho comunque dormito in quella stanza per potermi riposare sufficientemente senza perdere altro tempo.
All'indomani ho parlato con il receptionist, che era molto dispiaciuto e che mi ha garantito che avrei avuto un rimborso completo da parte dell'azienda che gestisce l'hotel: mi ha invitato a mandare un reclamo al contatto che mi aveva dato tutte le informazioni per il check-in online. Ovviamente perà l'azienda adesso fa orecchie da mercante.
Cosa mi suggerite di fare (considerato anche che si tratta di una struttura in Austria prepagata online)? E dovrei pretendere il rimborso dalla struttura o dall'agenzia di viaggi online? Grazie mille!
Andrea, dalla provincia di FI