Situato sul lungomare di Alghero, il Palau Marco Polo si trova a soli 300 m dalla Cattedrale di Santa Maria. Offre un garage gratuito per biciclette e camere in stile classico con connessione Wi-Fi gratuita. Tutte le camere sono dotate di TV e minibar, mentre alcune vantano una vista sul Mar Mediterraneo e altre un bagno privato. Il Palau Marco Polo dista 1 ora di auto da Stintino e 10 km dall'Aeroporto di Alghero.