Mietwagen sind auf Mallorca bekannter Maßen günstig und einfach verfügbar. Etwas nervig kann es sein, wenn die Vermietung auf einem Außenparkplatz liegt und erst ein Shuttle-Bus genommen werden muss. Preise vergleicht recht zuverlässig der Marktführer billiger-mietwagen.de
Direkt am Flughafen mit Schaltern in der Gepäckhalle sind zum Beispiel: Record, Goldcar, Enterprise, Sixt und Europcar.
Außerhalb des Flughafens sind OK und Centauro.
Die meisten günstigen Vermietungen haben die Regel bei Anmietungen über 3 Tage dem Vermieter den vollen Tank abkaufen zu müssen und das Auto leer zurückgeben zu können. Gelingt das nicht „schenkt“ man dem Vermieter den Rest-Sprit, oft sind die Vermietungen aber trotzdem noch günstiger als die eher teuren. Darauf sollte man nur beim Vertrag achten.