Colonna Palace Hotel Mediterraneo Olbia, located a 16-minute walk from Museo Archeologico, features Wi-Fi in public areas. 21 rooms and the lounge bar are available during the stay at the hotel nestled in the centre of Olbia.

Staying in quiet area of Olbia, guests can easily reach San Simplicio Church, which is about 400 metres away. Acquedotto Romano is just around the corner from the Colonna Palace, while Olbia Stazione ARST bus stop is 5 minutes' walk away. Also, Piazza dei Caduti per la Patria is situated 1.3 km away. Pozzo Sacro Sa Testa is in the vicinity of this 4-star hotel. For those travelling from afar, Olbia airport is 10 minutes' drive away.

The air-conditioned rooms have a balcony featuring a flat-screen TV with satellite channels, along with comforts such as air conditioning. Also, there is a safe box, a mini-bar provided. They feature bathrooms with a bidet and a separate toilet as well as a hair dryer and a shower cap. The business Colonna Palace Hotel Mediterraneo offers rooms with views of the town.

Kyoo Sushi Restaurant, located within a 200-metre distance of, offers delectable dishes.