Sono diverse le autolinee che consentono di arrivare fino a Palau ed altrettanto numerose sono le città di partenza.
Elencheremo unicamente quelle autolinee che partono da Olbia, città, porto e/o aeroporto.

ARST S.p.A. rappresenta la maggior Azienda di TPL in Sardegna e una delle più importanti a livello nazionale. Opera in tutta la Sardegna prevalentememte con servizi extraurbani, nonchè con servizi urbani nelle città di Alghero, Carbonia, Iglesias, Macomer e Oristano.