Parkeerplaatsen gemarkeerd met witte lijnen zijn gratis. Deze zijn echter vrij zeldzaam en bijna uitsluitend te vinden in de buitenwijken van de stad. Blauwe parkeerzones zijn betalend en kunnen maximaal twee uur worden gebruikt. Parkeerkaarten moeten meestal van maandag tot en met vrijdag tussen 9.00 en 14.30 uur en 16.30 en 20.00 uur en op zaterdag tussen 9.30 en 14.30 uur worden gekocht. Buiten deze tijden kunt u gratis gebruik maken van de blauw gemarkeerde ORA-zones. Wie geen geldig parkeerkaartje achter de voorruit plakt, moet rekening houden met een gevoelige boete van 60 euro. Deze kan echter met de helft worden verminderd als u de boete binnen 15 dagen betaalt. Overdag (tussen 8.00 en 18.00 uur) is parkeren op geel gemarkeerde parkeerplaatsen meestal niet toegestaan. Deze ruimtes worden gebruikt voor laden en lossen.
Er zijn meer dan 20 parkeergarages in het centrum van Palma. De meeste bevinden zich rond het stadscentrum. Maar de parkeergarages zijn snel overvol, vooral als er veel vraag is of in het weekend. Bezoekers krijgen meestal een van de felbegeerde parkeerplaatsen in de ochtenduren tot 10.00 uur. Een uur kost meestal tussen de 1,20 en 1,80 euro. Als alternatief kunnen parkeerplaatsen op de Sa Gerreria-parkeergarage op Plaça Sant Antoni ook online worden gereserveerd. Dit kan bijvoorbeeld op de websites van Parclick en Parkimeter. Voor drie dagen betaal je gemiddeld 32 euro per voertuig. De parkeergarage ligt aan de ring van de binnenstad, op ongeveer tien minuten lopen ten oosten van het centrum en is 24 uur per dag, alle dagen van de week toegankelijk. Andere parkeermogelijkheden zijn bijvoorbeeld de parkeergarage in het hart van de stad, op de Plaça Major of bij de aula. Als u in de buurt van de kathedraal wilt parkeren, kunt u uw voertuig achterlaten in het Parc de la Mar.
U kunt bijvoorbeeld gratis parkeren bij het Son Moix-stadion. Het ligt ongeveer drie en een halve kilometer ten noordwesten van het stadscentrum. Vanaf hier kun je voor ongeveer twee euro de EMT-bus naar de stad Palma nemen. Er is ook een Park & Ride-parking op het evenemententerrein van Son Fusteret. Buslijn 10 rijdt vanaf daar naar het stadscentrum.
Als u het liever helemaal zonder uw eigen voertuig doet, kunt u gebruik maken van het uitgebreid ontwikkelde openbaar vervoernetwerk op het eiland. Dankzij de treinen en de talrijke langeafstandsbussen van TIB en de stadsbussen van EMT zijn er verschillende manieren om op de gewenste bestemming te komen. Door de toenemende vraag tijdens de zomermaanden worden de bussen ook vaker ingezet. Alle streekbussen komen aan bij het busstation Estació Intermodal op Plaça d’Espanya in het stadscentrum. Overigens: als u de chauffeur met een bankpas betaalt in plaats van contant, is het goedkoper om te rijden.