Il Hotel Madalena sorge a Mykonos e si trova vicino alle celebri attrazioni della zona. Coloro che soggiornano presso la struttura hanno accesso a una terrazza solarium e una piscina all'aperto. Di recente ristrutturazione, l'hotel ha 39 camere. Al fine di semplificare e velocizzare le procedure di check-in e check-out, gli ospiti potranno usare il desk dell'express check-in/check-out. Le camere dispongono di Internet Wi-Fi in camera, un bagno privato e un frigorifero. Il Hotel Madalena dispone di un ristorante in loco, ideale per coloro che preferiscono mangiare un boccone direttamente presso la struttura. Quando fa bello, gli ospiti sono invitati a mangiare sulla terrazza esterna. L'Aeroporto di Mykonos si trova a una decina di minuti di auto dall'hotel, così come Archaeological Museum of Mykonos. Gli ospiti potranno inoltre visitare Mykonos Windmills.