Prima Hotel Mediterraneo, ora Colonna Palace Hotel Olbia, è stato rinnovato in un lussuoso hotel quattro stelle ideale sia per viaggiatori d'affari che per turisti. Fra i servizi che offrono le camere, mini bar, linea telefonica diretta, bagni privati ed aria condizionata. Le sale ristorante sono con illuminazione calda ed accogliente e ci sono dei bei balconi per ammirare il panorama il che rende il Colonna Palace un'ottima scelta anche per le sue tariffe competitive.