Eine 4-Sterne Sparreise habe ich zwar noch nicht gemacht (immer feste Hotelbuchung), aber eines kann ich zumindest sagen. Eine Autoreservierung ist in eurem Fall nicht möglich,es sei denn, direkt am Flughafen und ihr verzichtet auf den Transfer (was ich aber nicht machen würde). Es ist aber auch auf Mallorca überhaupt nicht nötig,vorher ein Auto zu reservieren,denn in JEDEM Urlaubsort gibt es Autovermietungen;selbst die meisten Hotels vermitteln (über Partnerfirmen) Mietwagen.