El Colonna Palace Hotel Olbia (anteriormente llamado Hotel Mediterraneo) ha sido remozado y convertido en un bello hotel de cuatro estrellas que atiende las necesidades de los viajeros de negocios y de placer. Entre sus amenidades de sus habitaciones se encuentran mini bar, teléfono para llamadas directas, salas de baño privadas y climatización. Sus comedores con iluminación tenue y hermosos balcones contribuyen a hacer del Colonna Palace una excelente opción de alojamiento para los turistas con presupuesto medio.