Palma, eines der beliebtesten Reiseziele der Balearen (im Mittelmeer), ist hervorragend an die verschiedenen Gegenden Spaniens und die wichtigsten Städte der Welt angebunden. Mit dem Flugzeug sind die meisten europäischen Städte in etwa zwei Stunden zu erreichen. Der internationale Flughafen Son Sant Joan ist nur acht Kilometer von der Stadt entfernt, die sowohl mit dem Taxi (Haltestelle auf der Ankunftsebene an Tür D; unterschiedliche Tarife für Arbeitstage bzw. Wochenenden, Flughafenzuschlag 2,70 €) als auch mit dem Bus (Linien 1 und 21) zu erreichen ist. Mit dem Auto fährt man über die Autobahn Palma–Santanyí.

Palma ist auch auf dem Seeweg gut zu erreichen. Reguläre Fährlinien stellen die Verbindung zu den restlichen Baleareninseln und nach Barcelona, Valencia und Denia her. Zudem nehmen dort zahlreiche Kreuzfahrten ihren Ausgang oder legen dort an.