Het Excelsior ligt in het centrum van La Maddalena op het eiland met dezelfde naam, op 2 minuten lopen van de veerhaven voor de boten van en naar Palau. Er is gratis openbare parkeergelegenheid aan de voorzijde van het hotel. In de ontbijtzaal met uitzicht op het eiland Santo Stefano wordt een gevarieerd ontbijtbuffet geserveerd. In de zomer kunt u ontbijten op het panoramische buitenterras. De elegante kamers van het hotel zijn voorzien van klassieke Italiaanse meubels, een plasma-tv en gratis WiFi. Sommige kamers bieden uitzicht op zee en sommige beschikken over een bubbelbad en een belevenisdouche. Bij de 24-uursreceptie van het Excelsior kunt u fietsen huren om het eiland te verkennen.