Raggiungere Palau è molto semplice: sono molte oramai le compagnie aeree e marittime che offrono collegamenti frequenti, con svariati punti di imbarco e  di approdo e corse che si moltiplicano durante l'estate.

Palau si trova a soli 40 minuti dal porto e dall'aeroporto "Costa Smeralda" di Olbia; a 45 minuti dal porto di Golfo Aranci. Inoltre dai porti di Genova e Napoli e' possibile sbarcare col traghetto direttamente nel porto di Palau.

Si può arrivare anche dalla Corsica tramite il porto di Santa Teresa Gallura, distante solo 20 minuti da Palau.