Avoid!

I returned to the desk when I discovered there was additional damage on the car at pickup. This is quite a long walk back into the terminal. Agent at the desk was dismissive, told me it was minor and that it was "impossible" to add the additional damage onto my rental agreement, and that it should be reported when I drop the car off. There was no one to report it to when I returned at the end of my trip. Received an email a few days later attempting to charge almost £200 for damage to an alloy wheel which was there when I picked it up. Luckily I had pictures but it took a very long phone call (over 40 mins on hold) and further emails to resolve the issue and cancel the damage charges. Avoid Budget in Palma!