Car rental booking.com

Please help me. I rented a car via booking.com but when I got to the airport to collect the car at Europe Cars I was told that I can not the car because I don't have a credit. I canceled my booking with booking.com the amount I paid for the car is R4979. 00. I was charged cancelation fee of R3698. 39 and my refund was R1232. 39. ***