Colonna Palace Hotel Mediterraneo Olbia ligger 4 km från Castello di Pedres och cirka 16 minuters promenad från Museo archeologico di Olbia. Detta 4-stjärniga hotell har också en parkering.

Olbias centrum kan nås på 5 minuters promenad. Det tar ungefär 25 minuter till fots från Motya från hotellet. Boendet ligger några meter bort från San Simplicio Church i Olbia. Busshållplatsen Olbia Stazione ARST är belägen 550 meter från Colonna Palace Hotel Mediterraneo.

De 21 rummen är inredda med skrivbord. De har också bekvämligheter som plattskärms-TV med satellitkanaler samt minibar. Badrum erbjuder en bidé, en separat toalett och en dusch.

Ristorante Frontemare ligger ungefär 5 minuters promenad bort.