Salle
Le lobby est de dimension moyenne.
Extérieur
C'est un établissement à deux étages avec des murs de pierre blanchis à la chaux et construit dans un style grec typique.
Chambres
L'Hôtel Madalena propose 26 chambres entièrement rénovées vue sur la mer. Toutes les chambres sont équipées de climatisation, TV satellite avec écran LCD, mini-bar, téléphone direct, connexion Wi-Fi, serrure électronique, coffre-fort électronique peignoirs de bain, fer et planche à repasser, une cafetière avec café et thé, salle de bains en marbre avec douche jacuzzi.
Restaurant
L'hôtel n'a pas de restaurant.