Palma est très facilement accessible grâce à son aéroport international Son Sant Joan, l’un des plus fréquentés d’Espagne, situé à environ 10 minutes du centre-ville. Il propose des vols directs vers de nombreuses destinations européennes toute l’année.
La ville dispose également d’un port actif, desservant des ferries pour Barcelone, Valence, Ibiza et Minorque. Le réseau routier est bien développé, avec des connexions rapides vers toutes les zones de l’île. Palma est également desservie par le réseau ferroviaire de Majorque, qui relie la ville à Inca, Manacor et Sa Pobla.
Les transports publics de Palma sont efficaces et incluent un réseau de bus EMT, une ligne de métro, des pistes cyclables et des services de taxis. La ville encourage la mobilité durable avec des zones piétonnes, des vélos en libre-service (BiciPalma) et des aménagements pour les piétons.