Ich kann mich da nur den anderen Kommentatoren anschließen:
1.) Wer billligst bucht, kriegt auch entsprechende Autos. Mit den Preisen, wie sie manche Mietwagen Anbieter auf Mallorca (oder auch anderswo) aufrufen, kann man gefühlt kein Auto in Stand halten. Seriöse Anbieter sind das für mich nicht.
2.) Ich würde immer den Weg über einen Preisvergleich gehen. Es gibt auch welche, da sind Erfahrungen und Empfehlungen von ehemaligen Mietern mit dabei, da kann man nochmal etwas lesen und sich andere Meinungen zum Mietwagen einholen. Für Mallorca gibt es sowas z.B. unter www.mietwagenanbieter-mallorca.de . Auch Qype bietet da oft gute Erfahrungsberichte. So kann man die unseriösen von den seriösen Mietwagenanbietern auf Mallorca unterscheiden.
Viel Erfolg :)