Portul Palma primește feriboturi din Barcelona, Valencia și Dénia, operate în principal de Baleària și Trasmediterránea. Traversarea de la Barcelona durează în jur de 7-8 ore pe rutele de noapte, sau mai puțin pe vasele rapide de zi.
Există și conexiuni inter-insule, către Menorca (Alcúdia-Ciutadella) și Ibiza, utile dacă vrei să combini mai multe insule într-o singură vacanță fără să te întorci pe continent.
Rezervă din timp vara dacă vrei să iei mașina pe feribot — locurile pentru vehicule se epuizează cu săptămâni înainte pe rutele populare din iulie-august.