Localizado a 15 minutos de carro do Mosteiro de Paleokastro, o Hotel Madalena confortável de 3 estrelas dispõe de Wi-Fi nas áreas públicas e do parque de estacionamento no local. Com piscina, este hotel está a 25 minutos a pé dos locais naturais como a Praia de Agios Stefano.

A Pequena Veneza está localizado a 10 minutos a pé. A Rua Matoyianni também fica a aproximadamente 600 metros de distância. Os amantes da natureza apreciarão a proximidade de Aegean Sea, que fica a aproximadamente 5 minutos de distância do carro. O Hotel Madalena está localizado a uma caminhada da Praia de Ftelia e estação de autocarros Fabrika está a 10 minutos a pé. Para quem viaja de longe, o aeroporto de Miconos fica a 10 minutos de carro.

Com vista para a baía, os 24 quartos estão equipados com controle de temperatura, bem como instalações modernas, tais como TV. Além disso, as casas de banho incluem casa de banho separada e chuveiro, juntamente com secador de cabelo e lençóis de banho.

Pode encomendar um pequeno-almoço bufê gratuito a sala de pequeno-almoço. Tem lounge bar no local. Situado a 5 minutos a pé deste hotel de família, a pizzaria Roca Cookery oferece uma cozinha grega.