Het Palau Marco Polo ligt aan de kust in Alghero, op slechts 300 m van de kathedraal van Santa Maria. Het beschikt over een gratis fietsenstalling en klassiek ingerichte kamers met gratis WiFi. Alle kamers hebben een televisie en een minibar, sommige bieden uitzicht op de Middellandse Zee en andere hebben een eigen badkamer. Stintino ligt op 1 uur rijden van het pension Palau Marco Polo en de luchthaven van Alghero ligt op 10 km afstand.