Palma ist durch den internationalen Flughafen Son Sant Joan (PMI) hervorragend angebunden. Dieser liegt nur etwa 10 Kilometer vom Stadtzentrum entfernt und bietet Direktflüge zu zahlreichen europäischen Destinationen.
Innerhalb der Stadt ist das öffentliche Verkehrsnetz gut ausgebaut: Die EMT-Busse verbinden alle wichtigen Stadtteile und Vororte. Für Ausflüge ins Inselinnere stehen Regionalzüge (z. B. nach Inca oder Manacor) sowie zahlreiche Mietwagen- und Fahrradangebote zur Verfügung.
Die Stadt ist sehr fußgängerfreundlich, besonders im historischen Zentrum. Fahrradwege und Promenaden erleichtern die Mobilität. Auch Fähren nach Barcelona, Valencia oder Ibiza starten regelmäßig vom Hafen Palmas.