Stay in the heart of Alghero – Excellent location – show map One of our top picks in Alghero.Located on the seafront in Alghero, Palau Marco Polo is just 1,000 feet from Santa Maria Cathedral. It features a free garage for bikes, classic-style rooms with free WiFi. All rooms have a TV and mini-bar, some have Mediterranean Sea views, while others have a private bathroom. Stintino is a 1-hour drive from the Palau Marco Polo guest house, while Alghero Airport is 6.2 mi away.