De hvidkalkede kvarterer i Cala d'Or er tæt bebyggede, og om sommeren er det tæt på umuligt at finde en ledig kantstensplads ved strandene. Henter du en lejebil i Palma lufthavn, bør du undersøge hotellets parkeringspris på forhånd, og tjekke om der er ladestander på det lukkede område, hvis du kører elbil. Gennemgå reglerne for parkering og reservér pladsen i god tid.
