La Maddalenan saaren keskustassa sijaitseva Excelsior on 2 minuutin kävelymatkan päässä La Maddalenan ja Palaun väliä liikennöivien lauttojen satamasta. Hotellin edessä on ilmaisia yleisiä pysäköintipaikkoja.
Monipuolinen buffetaamiainen tarjoillaan aamiaishuoneessa, josta on näkymä Santo Stefanon saarelle. Kesäisin asiakkaat voivat nauttia aamiaisen ulkoterassilla, jolta on panoraamanäköala.
Hotellin tyylikkäissä huoneissa on perinteiset italialaiset kalusteet, plasma-tv ja ilmainen WiFi. Joistakin huoneista on merinäköala, ja toisissa on poreamme ja tunnelmasuihku.
Excelsiorin 24h-vastaanotosta voi vuokrata polkupyöriä, jolla voi tutustua saareen.