Auf der Mittelmeerinsel gibt es zwei Flughäfen, wobei nur der Aeropuerto de Son Sant Joan (oft nur als Flughafen Palma de Mallorca bezeichnet) mit dem IATA-Code PMI von internationalen Fluglinien angeflogen wird. Er befindet sich acht Kilometer östlich von Palma und ist der drittgrößte Flughafen in ganz Spanien. Der zweite Flughafen ist der Aeródromo de Son Bonet bei Marratxí, allerdings wird er nur noch für die zivile Luftfahrt genutzt. Der Aero Club de Mallorca bietet dort außerdem eine Flugschule an, es gibt eine Hubschrauberstaffel mit Löschflugzeugen, die gegen Waldbrände eingesetzt werden und man kann eine Hubschrauberpilotenausbildung absolvieren. Die Mittelmeerinsel ist ebenso über den Wasserweg erreichbar, denn die Inselhauptstadt Palma verfügt über einen großen See-, Yacht- und Fischereihafen. Insgesamt gibt es entlang der über 500 Kilometer langen Küste mehr als 40 Hafenanlagen. Die meisten davon sind Fischerei- und Yachthäfen. Mit der Fähre kann man auch vom Festland ab Barcelona und von anderen Baleareninseln im Norden von Mallorca anlegen, denn bei Alcùdia gibt es neben dem Yacht- und Fischereihafen zusätzlich einen Fährhafen. Von nördlichsten Punkt Mallorcas, dem Cap Formentor, ist das spanische Festland etwa 170 Kilometer entfernt.
Wie man sich auf der Insel am besten fortbewegt
Das Straßennetz auf Mallorca sind sehr gut ausgebaut und man erreicht mit dem Auto ohne Probleme jeden Winkel der Insel. Von der Inselhauptstadt Palma führen vier Autobahnen in die verschiedenen Himmelsrichtungen. Viele Küstenstraßen sind einspurig und vor allem im Tramuntana-Gebirge können die vielen Serpentinen oft abenteuerlich werden. Wer lieber andere fahren lässt und die Orte der Insel kostengünstiger erreichen möchte, kann die öffentlichen Buslinien nutzen. In allen Urlaubsorten sind die Busverbindungen sehr gut und man kann die wichtigsten Sehenswürdigkeiten besuchen. Von der Inselhauptstadt Palma gelangt man außerdem mit dem Zug in mehrere Teile der Insel, allerdings fahren diese selten bis ganz an die Küste. Ein besonderes Erlebnis ist die Fahrt mit der historischen elektrischen Schmalspurbahn „roter Blitz“, die von Palma durch die traumhafte Naturlandschaft des Tramuntana-Gebirges in den Westen der Insel nach Sóller fährt. Obwohl Mallorca hervorragend zum Radfahren geeignet ist, gibt es derzeit nur ein paar ausgewiesene Radwege.