Wenn du ADAC-Mitglied bist, kannst du sehr günstig einen Wagen über Hertz mieten. Auf der Homepage vom ADAC findest du links den Button "Autovermietung", dann klickst du dich weiter über "Ferienmietwagen" zu den Angeboten von Hertz.
Falls es von Cala Millor eine günstige Busverbindung nach Palma gibt (wovon ich ausgehe), kannst du nochmal richtig Geld sparen! Bei Anmietung und Abgabe am Flughafen zahlst du für 2 zusammenhängende Tage nur 48,60 Euro für die kleinste Fahrzeugklasse, für die zweitkleinste 52,35 Euro. Außerdem:
Unbegrenzte Kilometer, Vollkasko und Diebstahlschutz ohne Selbstbehalt, Inkl. Servicegebühr bei Anmietung am Flughafen/Bahnhof. Kein Aufpreis für 1. Zusatzfahrer.
Der Mietpreis, den ich hier angegeben habe, bezieht sich auf 28.06.-30.06. jeweils 10 Uhr.
Falls das für dich interessant ist, bis Palma zu fahren, lohnt sich wahrscheinlich in dem Fall sogar eine extra ADAC-Mitgliedschaft für die paar Euro im Jahr. 
Hoffe, ich konnte helfen.

