Il Cala Madonna Club è la meta ideale di chi, nel suo viaggio a Lampedusa, cerca relax, sole, mare, ottima cucina e un leggero tono di esclusività ed eleganza. È una struttura che si è evoluta lentamente negli anni e che continua ad evolversi cercando di modellarsi sulle esigenze degli ospiti nel tentativo di offrire, attraverso locali accoglienti e confortevoli, un'ospitalità spiccata e curata, un personale attento e cordiale.

l complesso è interamente costruito in pietra locale, con un forte richiamo al tradizionale sistema di costruzioni tipico dell'isola (il dammuso) e una chiara volontà di ridurne l'impatto ambientale e tutelare l'armonia visiva. È costituito da 14 camere doppie suddivise in tre categorie: superior, junior suite e suite di ampiezza crescente (con le possibilità di aggiunta di terzo letto in suite e junior).