Sala
El vestíbulo es de medianas dimensiones.
Exterior
Es éste un establecimiento de dos plantas que posee unas paredes enlucidas con piedra blanca y que está construido con un típico estilo griego.
Habitaciones
El Hotel Madalena dispone de 26 habitaciones totalmente reformadas con vistas al mar. Todas las habitaciones están equipadas con aire acondicionado, TV LCD vía satélite, minibar, teléfono directo, conexión inalámbrica a internet, cerradura electrónica, caja fuerte electrónica ropas, baño, plancha y tabla de planchar, cafetera con café y té, cuarto de baño de mármol con ducha de hidromasaje .
Restaurante
El hotel no cuenta con restaurante.