Situé sur le front de mer d'Alghero, le Palau Marco Polo se trouve à seulement 300 mètres de la cathédrale Santa Maria. Il propose un garage gratuit pour les vélos et des chambres de style classique avec connexion Wi-Fi gratuite. Toutes les chambres disposent d'une télévision et d'un minibar. Certaines offrent une vue sur la mer Méditerranée, tandis que d'autres comprennent une salle de bains privative. La maison d'hôtes Palau Marco Polo se trouve à 1 heure de route de Stintino et à 10 km de l'aéroport d'Alghero.