O Palau Marco Polo está localizado à beira-mar em Alghero, apenas a 300 metros da Catedral de Santa Maria. Disponibiliza uma garagem gratuita para bicicletas e quartos de estilo clássico com acesso Wi-Fi gratuito. Todos os quartos têm televisão e mini-bar, alguns têm vista para o Mar Mediterrâneo, enquanto outros têm uma casa de banho privada. Stintino fica a 1 hora de carro do alojamento Palau Marco Polo, enquanto o Aeroporto de Alghero está a 10 km.