Hotel Madalena encontra-se em Míconos, a 5 minutos a pé de Praia Agia Anna, e apresenta acomodações com uma piscina exterior, estacionamento privado gratuito, um terraço e um bar. O alojamento está próximo de Little Venice, de Panagia Paraportiani Church e de Fabrica Square. O alojamento fornece receção aberta 24 horas, transfers do aeroporto, depósito de bagagens e acesso Wi-Fi gratuito em toda a propriedade. Este alojamento com ar condicionado providencia quartos com roupeiro, máquina de café, cofre, televisão e uma casa de banho privativa com chuveiro. Cada quarto está equipado com chaleira, enquanto alguns quartos também possuem varanda e outros também apresentam vistas da cidade. No alojamento, os quartos incluem roupa de cama e toalhas. O alojamento disponibiliza opções de pequeno-almoço buffet, continental ou americano. Hotel Madalena tem vários pontos de interesse populares nas suas proximidades, incluindo Archaeological Museum of Mykonos, Porto Antigo de Míconos e Moinhos de Míconos. O Aeroporto de Míconos fica a 3 km da propriedade.