Disservizio con autonoleggio su Internet

Ai primi di luglio effettuo una prenotazione sul sito AUTOEUROPA.IT per il noleggio di una autovettura per la prima quindicina di agosto con ritiro e riconsegna presso l'aeroporto di Cagliari. A seguito della prenotazione ricevo una mail con la dicitura "conferma immediata", nr di prenotazione e riepilogo di tutti i miei dati (in fase di prenotazione non viene richiesta nessuna carta di credito e quindi non viene effettuato nessun addebito). Al mio arrivo presso l'aeroporto di Cagliari presentando presso gli uffici la documentazione inviatami, mi viene comunicato che tale prenotazione non esiste e vista l'ora tarda (22,00) non era possibile contattare la loro sede centrale per fare ulteriori controlli e vengo invitato a presentarmi il giorno successivo per cercare di capire cosa sia successo. Il giorno seguente ripresentandomi mi viene confermato che la prenotazione non esiste e che non hanno piu' auto disponibili per quel periodo e che non potevano fare nulla, mi viene quindi consigliato di rivolgermi ad altri autonoleggi presenti in aeroporto. In effetti riesco fortunatamente a trovare una vettura per il periodo di mio interesse, ma vengo a pagare piu' del doppio di quanto avrei dovuto spendere se la mia prenotazione non fosse stata persa. Ora vorrei sapere se e' possibile chiedere un rimborso per la differenza di spesa da me sostenuta, senza considerare la notte da me passata in un albergo a Cagliari e le spese di Taxi sostenute per raggiungere l'albergo e e successivamente di nuovo l'aeroporto. Ringraziandovi anticipatamente porgo distinti saluti
Andrea, da Legnano (MI)