Die ersten Urlauber im 19. Jahrhundert kamen per Fähre nach Mallorca. Darunter auch die französische Schriftstellerin George Sand und ihr Geliebter Frederic Chopin. Heute hingegen reisen die meisten mittels Flugzeug an.

Nahezu alle deutschen Flughäfen von Bedeutung fliegen in der Hochsaison teils sogar mehrmals am Tag Mallorca an. Ab Deutschland beträt die Flugdauer bis auf die Ferienziel Mallorca je nach Abflugort 2 bis 3 Stunden. Gleiches gilt im Übrigen für das Ziel Menorca. Pauschalreisende werden vom Anbieter in der Regel mittels Transfer vom Flughafen direkt zum gebuchten Hotel gebracht. Hierfür werden von den Anbietern Busse gechartert. Urlauber, die ihre Anreise hingegen selbst organisiert haben, weichen für den Transfer vom Flughafen direkt zum gebuchten Hotel hingegen auf Taxis aus.

Die weniger schnelle Variante der Anreise nach Mallorca ist hingegen die mit der Fähre, wobei man sagen muss, dass sehr wenige Urlauber aus Mitteleuropa überhaupt mit der Fähre anreisen, die meisten fliegen eher – insbesondere auch aus Zeitersparnis. Denn um eine Fähre nach Mallorca zu bekommen, muss man erst einmal nach Barcelona fahren. Die Fähren, die nach Mallorca fahren, legen fast alle in der Hauptstadt Palma an. Nur wenige fahren auch nach Alcudia, gelegen im Nordosten der Insel. Wer sich aber auf das Abenteuer der Anreise nach Mallorca mittels Fähre einlässt, der muss sich auf Reisezeiten von 4 bis 8 Stunden einstellen. Es kommt dabei darauf an, welche Art Fähre er wählt. De Normal-Fähre legt typischerweise in Barcelona um 23 Uhr ab und erreicht zwischen 7 und 8 Uhr morgens die Ferieninsel Mallorca.