Palma de Mallorcan matkustajasatama tunnetaan nimillä ”Port de Palma” ja ”Puerto de Palma”. Se sijaitsee matkalla kohti Palmanovaa ja Magalufia, ja se on lyhyen matkan päässä Cala Majorista. Sataman lähellä on hotelleja, ja satamasta pääsee esimerkiksi Barcelonaan, Valenciaan, Ibizalle ja Menorcalle.