Olbia zelf is niet zo groot en is prima te voet te verkennen. De fiets is een perfect vervoermiddel als je ook de nabije omgeving wil ontdekken. De uitgestrekte Costa Smeralda en de rest van het eiland Sardinië kun je het beste per auto verkennen.
Op het vliegveld van Olbia kun je gemakkelijk een auto huren. Je vindt er o.a. Hertz, Avis, Sixt, Europcar en Easy Car. Via de website van Sunny Cars kun je alle aanbieders vergelijken en profiteren van verschillende aanbiedingen.