El Palau Marco Polo se encuentra en el paseo marítimo de Alghero, a solo 300 metros de la catedral de Santa María. Ofrece un garaje gratuito para bicicletas y habitaciones de estilo clásico con conexión Wi-Fi gratuita. Todas las habitaciones disponen de TV y minibar. Algunas tienen vistas al mar Mediterráneo y otras, baño privado. Stintino está a 1 hora en coche del Palau Marco Polo y el aeropuerto de Alghero, a 10 km.