I porti più vicini a Palau sono quelli di Olbia e Golfo Aranci, poco più distante si trova Porto Torres ed infine Cagliari. Ed inoltre si può arrivare dalla Corsica partendo dal porto di Bonifacio per Santa Teresa. Giornalmente diverse compagnie marittime collegano questi porti con Civitavecchia, Genova, Livorno, Piombino, Barcellona e Marsiglia.
Traghetti per la Sardegna:
Tirrenia
Moby
Grandi Navi Veloci
Sardinia Ferries
Grimaldi
SNAV
SNCM
DELCOMAR