Problemi Autonoleggio Hertz

Salve, vi contatto per chiedere il vostro aiuto.
In data 27/09/2014 ho effettuato una prenotazione sul sito Hertz per il noleggio di una Fiat Panda con inizio Domenica 28 settembre h 22.30 e riconsegna mercoledì 1 ottobre entro le h 16.00. Ho effettuato il pagamento online con la carta di credito per l'intero importo (116,96€) e son partito tranquillo. Arrivo in Aeroporto a Bologna e la signorina al bancone, inserendo la pratica al pc, mi comunica che sulla mia carta di credito non ho abbastanza disponibilità. Le faccio presente che avevo già effettuato per INTERO il pagamento del costo del noleggio e che in ogni caso anche nel sito avrebbero dovuto mettere al corrente il cliente del fatto che al momento del ritiro della vettura avrebbero dovuto trattenere ulteriori soldi come cauzione, in modo che uno si organizzi diversamente. La signorina stessa ha ammesso che c'è questo buco nel sistema e che tale situazione si era già presentata in passato. Nonostante IO abbia tentato in tutti i modi di trovare una soluzione, ho proposto anche di lasciare l'importo della cauzione in contanti, mi sono offerto inoltre di recarmi l'indomani alla sede di Rimini dopo che mi sarei fatto aumentare il fondo della carta di credito dalla banca visto che essendo di domenica sera alle 22.00 ovviamente era già chiusa ma nulla, ogni mia opzione è risultata inutile. Morale della favola io col mio collega siamo rimasti a piedi a Bologna mentre dovevamo essere già dalla sera stessa a Milano Marittima dove avevamo l'hotel pagato dall'azienda e invece abbiamo in hotel a Bologna SPESE MIE per un loro disservizio e in più la beffa di vedermi addebitati sulla carta i 116€ del noleggio. Come posso tutelarmi al fine di riavere indietro i soldi sia del noleggio che dell'albergo ed eventuali danni morali? Vi ringrazio.
Fabrizio, da Olbia (OT)