Esistono pullman che collegano il centro di Palau al resto della Gallura e a tutta la Sardegna. Inoltre esistono anche dei traghetti che la collegano alla vicina isola minore di La Maddalena. Anche se in Sardegna non ci sono autostrade, il mezzo più comodo per visitarla resta comunque la macchina che consente maggiore flessibilita' e permette di raggiungere con comodita' spiagge o altre localita' di interesse turistico. Numerose sono le societa' di noleggio auto, barche, moto e bici.